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A METHOD AND SYSTEM FOR RECEIVING USER INPUT 

Cross-Reference to Related Applications 
This application claims the benefit of and priority to U.S. provisional patent application 
Serial No. 60/182,326, filed February 14, 2000, U.S. provisional patent application Serial No. 
60/182,368, filed February 14, 2000, U.S. provisional patent application Serial No. 60/240,287, 
our attorney docket number GPH-003PR2, filed October 13, 2000, U.S. provisional patent 
application Serial No. not yet assigned, filed November 16, 2000, and U.S. patent application 
Serial No. . Attorney Docket No. GPH-003, entitled "Method And Apparatus For 
Viewing Information," filed on even date herewith, which applications are hereby incorporated in 
their entirety by reference. 

Field of the Invention 
This invention relates generally to visual programming. More particularly, in one 
embodiment, the invention relates to visual programming in which graphically represented 
software articles are manipulated to create custom software applications. 

Background of the Invention 
Programming environments have come a very long way since the days of punched paper 
cards. For example, visual programming environments such as Microsoft Visual C++, Basic, 
and Java provide developers with the ability to quickly develop application prototypes by 
dragging-and-dropping user interface controls onto WYSIWYG (What you see is what you get) 
displays. These systems also provide dialogs that enable users to enter values for objects, 
methods, and data instead of having to code software line-by-line. Some integrated applications 
allow users to select information from one application, such as a graph created in a spreadsheet, 
and to use such selected information in a different application, such as imbedding a graph in a 
word processing document. 
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However, in general, users cannot interconnect a capability provided by one application 
sold by a first vendor with a second capability provided by a second application sold by a second, 
unrelated, vendor without significant expertise, programming skill, and effort. In particular, 
users cannot interface input devices, such as a mouse or a data source at a remote location, such 
5 as a World Wide Web (hereinafter "Web") site with one or more application programs to create a 
custom application. 

Summary of the Invention 
In the discussion that follows, the term "software article" will be understood to comprise 
10 software ranging from a single line of software code written in any programming language 

(including machine language, assembly language, and higher level languages), through blocks of 
~, software code comprising lines of software code, software objects (as that term is commonly 
^ used in the software arts), programs, interpreted, compiled, or assembled code, and including 
Bl entire software application programs, as well as applets, data files, hardware drivers, web servers, 
gjl5 sevlets, and clients. A software article can be abstracted, and represented visually, using a 
hi specific visual format that will be explained in detail below. The visual representation of a 
s software article can be referred to as an abstracted software article. The term "browser" will be 
fll understood to comprise software and/or hardware for navigating, viewing, and interacting with 
2* local and/or remote information. Examples of browsers include, but are not limited to Netscape 
p20 Navigator™ and Communicator™, Internet Explorer™, and Mosaic™. 

The invention, in one embodiment, provides systems and methods for a user, having little 
or no programming skill or experience, to use visual programming to create custom applications 
that can employ user input, information obtained from remote devices, such as information 
obtained on the web, and applications programs. The systems and methods of the invention 
25 involve the use of one or more computers. In embodiments that involve a plurality of 

components, the computers are interconnected in a network. The systems and methods of the 
invention provide abstractions of software articles which include inputs such as a mouse or a 
keyboard, and outputs, such as a video display or a printer. An abstraction of a software article is 
an analog of an electronic circuit which provides functionality such as logic, memory, 
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computational capability, and the like, and which includes inputs and outputs for interconnection 
to allow construction of a specific application circuit. 

The user can select software articles from a repository, such as a software library, and can 
place an abstracted software article on a computer display. The user can interconnect an output 
5 of one abstracted software article to an input of another abstracted software article using "wires." 
"Wires" are linear graphical structures that are drawn on the computer display by the user. The 
user can draw "wires" using a pointing device such as a mouse. The user can construct a 
software application that performs a customized function by the selection and interconnection of 
abstracted operator software articles (also referred to as "operators"). The operator software 
10 articles represented by the abstractions communicate using a common language, with 

connections via a central hub software article (also referred to as a "hub"). A bidirectional 
n software adapter (also referred to as an "adapter") for each software article provides translation 
f\ between the "native" communication language of the article and the common language of the 
ffi system. The bidirectional software adapter is transparent to the user. The systems and methods 
g| 5 of the invention provide a readily understood, essentially intuitive, graphical environment for 
r;: program development. The systems and methods of the invention provide feedback that eases 
^ program development and debugging. The systems and methods of the invention reduce the 
[ll technological expertise needed to develop sophisticated applications. 



Ci20 display that use panning (e.g. two-dimensional motion parallel to the plane of the display) and 
zooming (e.g. motion perpendicular of the plane of the display). The zooming and panning 
features enable the user to easily navigate the programmed design over many orders of magnitude 
to grasp both micro and macro operation. The zoom and pan is smooth and analogous with 
nearly infinite degrees of zoom and having a nearly infinitely sized display space. 

25 In one aspect, the invention relates to a method of receiving user input. The method 

includes receiving user input identifying a location on a graphical user interface, displaying menu 
options, a first menu option appearing substantially at the identified location, the remaining menu 
options appearing at locations proximate to the identified location, and receiving user selection of 
one of the displayed menu options. In one embodiment, the remaining menu options appear at 

30 locations equidistant from the identified location. In one embodiment, receiving user input 



The systems and methods of the invention employ techniques of viewing material on a 
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identifying a location involves determining the location of a cursor. In one embodiment, the 
remaining menu options appear at regular radial intervals around the identified location. 

In one embodiment, the method further includes providing hierarchical levels of menu 
options. In this embodiment, receiving user selection of at least one of the menu options causes 
5 display of menu options at a different hierarchical level. In one embodiment, the menu option 
located substantially at the identified location includes a menu option that causes display of menu 
options at a hierarchical level higher than the current level. 

In one embodiment, the method further includes enabling a user to select menu options to 
present. In one embodiment, the method further includes selecting menu options to present 
10 based at least in part on an application context. 

In another aspect, the invention features a method of receiving user input. The method 
P includes providing hierarchical levels of menu options, receiving user input identifying a location 
J: on a graphical user interface, the user input includes a location of a cursor, displaying menu 
Bl options from one hierarchical level, a first menu option appearing substantially at the identified 
Qjl 5 location, the remaining menu options appearing at locations proximate to the identified location 

and being positioned at regular radial intervals around the identified location, the menu option 
;L located substantially at the identified location includes a menu option that when activated causes 
n| a display of menu options at a hierarchical level one level higher than the current level, and 
V receiving user selection of one of the displayed menu options. In one embodiment, the remaining 
^20 menu options appear at locations equidistant from the identified location. 

In one embodiment, selecting one of the remaining menu options activates a 
predetermined function. In one embodiment, selecting one of the remaining menu options causes 
display of menu options at a hierarchical level one level lower than the current level. In one 
embodiment, the display of menu options at a hierarchical level one level lower than the level of 
25 the selected option involves the display of the selected option substantially at the identified 

location, and the display of one or more suboptions of the selected option, the suboptions being 
located proximate to the identified location and being positioned at regular radial intervals 
around the identified location. In one embodiment, the one or more suboptions of the selected 
option are displayed based on application context. In one embodiment, the remaining menu 
30 options appear at locations equidistant from the identified location. 
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In still another aspect, the invention relates to a computer program, recorded on a 
computer readable medium, for receiving user input. The program includes instructions for 
causing a processor to receive user input identifying a location on a graphical user interface, to 
display menu options, a first menu option appearing about the identified location, the remaining 
menu options appearing at locations proximate to the identified location, and to receive user 
selection of one of the displayed menu options. In one embodiment, the remaining menu options 
appear at locations equidistant from the identified location. 

In one embodiment, the instructions that receive user input identifying a location includes 
instructions that identify the location of a cursor. In one embodiment, the remaining menu 
options are displayed at regular radial intervals around the identified location. 

In one embodiment, the program further includes instructions that provide hierarchical 
levels of menu options, and the instructions that receive user selection of at least one of the menu 
options cause display of different menu options at a different hierarchical level. In one 
embodiment, the menu option located substantially at the identified location comprises a menu 
option that causes display of menu options at a hierarchical level one level higher than the current 
level. 

In one embodiment, the program further includes instructions that select menu options to 
present. In one embodiment, selecting menu options to present is based at least in part on an 
application context. 

The foregoing and other objects, aspects, features, and advantages of the invention will 
become more apparent from the following description and from the claims. 
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Brief Description of the Drawings 
The objects and features of the invention can be better understood with reference to the 



drawings described below, and the claims. The drawings are not necessarily to scale, emphasis 
instead generally being placed upon illustrating the principles of the invention. In the drawings, 
5 like numerals are used to indicate like parts throughout the various views. 

Figure 1 A is an image of a screenshot of a graphical user interface for a visual 
programming system, according to an embodiment of the invention; 

Figure IB shows an example of a connection of a source software article to a destination 
software article, according to an embodiment of the invention; 
10 Figure 1C shows a connector having a repeated indication of a source, according to an 

embodiment of the invention; 
I Figure 2 is an image of a screenshot of a graphical user interface for a visual 

: programming system, according to an embodiment of the invention; 



Sfl 5 programming system, according to an embodiment of the invention; 

g% Figure 3B is an image of a schematic of an unconnected abstracted software article, 

!L according to an embodiment of the invention; 

Ft J Figure 3 C is an image of a screenshot depicting several unconnected abstracted software 

j: articles, according to an embodiment of the invention; 

^20 Figure 4A is a diagram illustrating a "virtual" camera that a user can maneuver to zoom- 

in and out of a graphic representation of an application as the application is being developed, 
according to an embodiment of the invention; 

Figure 4B is a drawing depicting an embodiment of an encapsulation of a plurality of 
abstractions of software articles, according to principles of the invention; 
25 Figures 5 A-5D are embodiments of graphic representations of software articles at varying 

levels of generality, according to principles of the invention; 

Figures 6A-6D are images of a hierarchy of radial popup menus, according to an 
embodiment of the invention; 

Figure 7 is a flow diagram of a menu hierarchy, according to an embodiment of the 
30 invention; 



Figure 3 A is an image of a screenshot of a graphical user interface for a visual 
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Figure 8 is a diagram of a sample architecture for the visual programming system, 
according to an embodiment of the invention; 

Figure 9 is a diagram of an embodiment of a computer network upon which the invention 
can be practiced; 

5 Figure 10 is a conceptual diagram illustrating generation of a virtual display space in 

accord with an embodiment of the invention; 

Figure 1 1 is a schematic view depicting multiple viewing perspectives in accordance with 
an embodiment of the invention; 

Figures 12A-12C are schematic views depicting data objects modeled as a node tree; 
10 Figure 13 is a conceptual diagram illustrating use of using a plurality of templates in 

■ accordance with the invention; 

p Figure 14 is a flowchart depicting a method of rendering detail in accordance with an 

~1 embodiment of the invention; 

4f Figure 15 is an illustrative example of rendering detail in accordance with an embodiment 

Oil 5 of the invention; 

m Figure 16 depicts illustrative embodiments of breadcrumb trails in accordance with the 

:L invention; x 

FlJ Figure 17 illustrates use of search terms in accordance with an embodiment of the 

£ invention; 

7^20 Figure 1 8 illustrates operation of a visual wormhole, in accordance with an embodiment 

of the invention; 

Figure 19 is a schematic view depicting a viewing system architecture in accordance with 
an embodiment of the invention; 

Figure 20 is a schematic view depicting the conversion of a file system directory tree into 
25 a hierarchical structure of data objects in accordance with an embodiment of the invention; 

Figure 21 is a schematic view depicting the conversion of a Web page to a hierarchical 
structure of data objects in accordance with an embodiment of the invention; 

Figure 22 is a schematic view depicting the conversion of a Web page to a hierarchical 
structure of data objects in accordance with an embodiment of the invention; 
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Figure 23 is a schematic diagram depicting the conversion of an XML™ hierarchical 
structure of data objects to the ZML™ format in accordance with an embodiment of the 
invention; 

Figure 24 depicts a method of downloading data from/to a server to/from a PDA client, 
5 respectively, in accordance with an embodiment of the invention; 

Figure 25 depicts illustrative display images of user viewing perspectives as rendered by a 
PDA in accordance with an embodiment of the invention; 

Figure 26 depicts illustrative display images of user viewing perspectives as rendered by a 
; wireless telephone in accordance with an embodiment of the invention; and 
10 Figure 27 is an embodiment of a handheld wireless navigation device that can be used as 

a user control in conjunction with the viewing system, according to principles of the invention. 

f 8 ; Detailed Description 

ill 5 Figure 1 A shows a screenshot of a visual programming system user interface 100. In one 

embodiment, the interface 100 enables a programmer to quickly assemble an application by 
assembling and interconnecting different abstractions of software articles 102a-102d. This 

U enables the user to focus on problem-solving using existing abstractions of software articles as 

- the programmer's toolset, instead of spending time writing code to connect the different pieces. 

'20 The interface 100 provides rich graphic feedback, making application development more 
intuitive, faster, and enjoyable. 

In greater detail, Figure 1 A shows graphic representations of different abstractions of 
software articles 102a-102d. Each abstraction of a software article 102a-102d provides one or 
more software services. Examples of software articles include components (e.g., COM/DCOM 
25 Objects (Component Object Model/Distributed Component Object Model), ActiveX 

components, and JavaBeans™), software routines (e.g., C++, Pascal, and Java™ routines), 
functions provided by commercial products (e.g., Microsoft Excel™ and Word™, MatLab™, 
and Labview™), and access to a database (e.g., using ODBC (Open Database Connectivity)). A 
software article may also handle HTTP calls needed to access Internet sites (e.g., retrieving stock 
30 prices from a URL (Universal Resource Locator)), e-mail, and FTP (File Transfer Protocol) 



-8- 



EXPRESS MAII^BELNo.: EL749105181US 
AttorneJBfcket No.: GPH-002A(6934/5) 

services. In implementations that support distributive programming, the actual instructions for 
the software article need not reside on the device displaying the graphical representations. 

The user interface presents abstractions of software articles 102a-102d as "black boxes" 
by representing the software article as having simple input and/or output ports corresponding to 
5 software article input and output parameters. In the electronic arts, the term "black box" is used 
to denote a circuit element having one or more inputs and one or more outputs, but whose 
detailed internal structure and contents remain hidden from view, or need not be known to the 
% application engineer in detail. In the electronic arts, a "black box" is typically characterized by a 
transfer function, which relates an output response of the "black box" to an input excitation, 
10 thereby providing an engineer with the necessary information to use the "black box" in an 
application. As shown in Figure 1, the boxes are not in fact "black," but can instead present 
^ pictures and text that indicate their function and current state. The boxes are "black boxes" to the 
w extent that the programmer does not need to know or understand the precise manner in which the 
gj particular box accomplishes the task that it is designed to perform. 

IJ5 To create an application, a user simply connects an output port 103 of an abstraction of a 

y source software article 102a to the input ports 105 of one or more destination abstractions of 
s software articles 102b, as shown in Figure IB. The connection is performed by drawing a line or 
m a "wire 104a," using a pointing device such as a mouse, from an output port 103 on one 
\1 abstraction of a software article to an input port 105 of an abstraction of a software article. The 
C120 wire 104a can indicate a direction of information flow. In one embodiment, the drawing is 

performed by locating a cursor at a desired end of the line, depressing a mouse button, moving 
the mouse cursor by manipulating the mouse from the beginning of the line to the desired end 
location of the line, and releasing the mouse button. In alternative embodiments, the user can use 
a trackball, a keyboard, voice commands or any other convenient suitable input device. In one 
25 embodiment, a keyboard can be used by activating particular keys for the functions of moving the 
cursor (e.g., arrow keys), starting the line (e.g., for example, the combination <Control>-D to 
denote "pen down") and ending the line (e.g., for example, the combination <Control>-U to 
denote "pen up"). Other systems and methods of drawing lines will become apparent to those of 
ordinary skill in the software arts. In some embodiments, an application can involve connecting 
30 a plurality of abstractions of software articles. In some embodiments, an application can involve 
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connecting an output of an abstraction of a software article to an input of the same abstraction of 
a software article, as when a recursive action is required. According to this embodiment, 
multiple functional aspects of a single software article can be interconnected to create a program. 
A more detailed description of the components of abstractions of software articles is given 
5 below. 

In some embodiments, the system can indicate to the user whether a proposed connection 
is allowable. In one embodiment, the wire used for a connection is green to indicate an 
acceptable connection (for example, from an output port to an input port), and the wire turns red 
to indicate an unacceptable connection (such as from an output port to another output port). 
10 In one embodiment, as the user designates operators, operator functions, and operator 

function variables, the CommonFace system builds up a connection table which defines the 
P , inputs and output of all the wires. The system uses the connection table to determine how data, 

commands, and the like are translated and transmitted from software article to software article to 
uj perform the programmed operations. 

gi 5 Once a connection has been established, the destination abstraction of software article 

'zt 102b continually receives data or calls from the abstraction of software source article 102a. For 
^ example, as shown in Figure 1 A, a user draws a connection 104b from the output port 103 of an 
ftj abstraction of a "mouse" software article 102b to the input port 105 of an abstraction of an 
% s "output" software article 102c. After establishing this connection 104b, the abstraction of the 
B20 "mouse" software article 1 02b appears to continually feed the abstraction of the "output" 

software article 102c with data describing user manipulation of a mouse. The abstraction of the 
"output" software article 102c appears to display these values in real-time. In fact, the functions 
described are performed transparently to the user by the associated software articles. Another 
connection 104c from an output port 103 of the abstraction of the "mouse" software article 102b 
25 carries data to an input port 105 of the abstraction of the "fireworks" software article 102d. As 
depicted in Figure 1C, in one embodiment, an identifier 103' of a connection 104a or wire 
corresponding to an output port 103 can be repeated at either end of the connection 104a, so that 
the user can see which source is connected to which destination, without having to retrace the 
entire connection 104a from input port 105 back to output port 103. In one embodiment, the user 
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can select a connection, and the system automatically traverses the connection to display the 
opposite end of the connection and any associated abstractions. 

In some embodiments, selecting a representation of a software article instantiates the 
underlying software article in response to the system displaying the graphical representation of 
5 the software article. For example, selecting an Excel™ spreadsheet causes both the display of an 
abstraction of the software article, or the display of a graphical representation of the software 
article, as well as instantiating an Excel™ spreadsheet itself. In some embodiments, the 
graphical representation of the software article serves both to identify the identity of the related 
software article, and to indicate its state. For example, an Excel™ spreadsheet comprising two 

10 columns and two rows can be represented by a graphical representation indicating an Excel™ 
spreadsheet having two inputs and two outputs, while a spreadsheet with three rows and two 

, columns can be represented by a graphical representation indicating an Excel™ spreadsheet 

I having three inputs and two outputs. 



Si 5 embodiment, one graphical representation generates output based on input not its own. In one 
JrJ embodiment, one graphical representation performs a function without inputs and without 
I outputs. 

m Features referred to as panning and zooming, the operation of which is described in 

% greater detail below with respect to Figures 10-25, are shown in Figures 1 A, 2 and 3 A. The user 

Q20 interface 100 provides a "virtual camera" that enables a user to smoothly pan over and zoom in 

and out of a work space. The "virtual camera" described in more detail below. The detail shown 
of each abstraction of an article and connection image is a function of the virtual distance 
between the abstraction and a virtual viewing position of the user, represented by the virtual 
camera. For example, in Figure 1 a user has moved the virtual camera far away from the work 
25 space. This view displays all abstractions of the application articles 102a-102d and connections 
104a- 104c. However, in this view, details, such as the names of the software article ports, are 
difficult to discern. After zooming in (e.g., moving the virtual camera closer to the work space) 
in Figure 2, the interface displays greater detail of the portion of the system in view. While 
zooming in from the virtual camera position of Figure 1 A moves some of the application features 
30 out of view, a user can see greater detail such as the ports 106a- 106c names, and article 



In one embodiment, one graphical representation generates output on its own. In one 
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configuration information 108, such as a control that determines whether transmission of data 
between articles is "automatic" or "manual". 

Figure 3 A, which depicts the details of an abstraction of a "mouse" software article 102b, 
further illustrates the results of zooming in. In this embodiment, the abstraction of the "mouse" 
5 software article 102b includes, on the left, input ports, respectively labeled "MIN X" 302, "MAX 
X" 304, "MINY" 306 and "MAX Y" 308. These inputs define the range of motion of an object, 
such as a cursor, in Cartesian coordinates, such as columns and rows, respectively, of a display. 
An input depicted by the line or wire 3 10 is shown going to port "MIN X" 302 from a source not 
shown. On the right side of the embodiment are three output ports, respectively labeled 
\10 "HORIZONTAL" 320, "VERTICAL" 322, and "CLICK" 324. The output ports indicate the 
horizontal position of a mouse, the vertical position of the mouse , and the state of a mouse 

t x button, respectively. In this embodiment, there are two indicators 330, and 332 that indicate 

Q 

tfi whether the software article represented by the abstraction will automatically transmit data 
(§! (indicator 330 active) or transmit data only upon command of the user who activates indicator 
M5 332, for example with a pointing device such as a mouse. Finally, in this embodiment, the 
2 abstraction further includes a simulated mouse pad 340 and a simulated mouse 342, which moves 
s about the mouse pad in conformity with the input signals obtained form an associated input 
jf ] device, such as a real mouse pointer operated by the user. 

^ Figure 3B is an image of a schematic of a generalized unconnected abstracted software 

Q20 article 344. At the left of Figure 3B is an input port 346, which can accept input information 
from an abstracted software article. The input port 346 has a concave form indicative of the 
ability to accept input information. At the right of Figure 3B is an output port 348, which can 
transmit information to an abstracted software article. The output port 348 has a convex form 
indicative of the ability to transmit output information. The center of Figure 3B is a body 350 
25 which represents the processing and control functions of the abstracted software article 344. The 
body 350 can also be used to express visually for the benefit of a user information about the 
capabilities, functions and/or features of the abstracted software article 344, and the software 
article that it represents. In some embodiments, the body 350 can be augmented with text 
indicative of some feature or description that informs the user of the purpose and capabilities of 
30 the abstracted software article 344, and the software article that it represents. 
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Figure 3C is an image of a screenshot 352 depicting several unconnected embodiments of 
abstracted software articles. In the upper left of Figure 3C, there is shown an embodiment of a 
generic abstraction of an "input" software article 354, having a single output port labeled 
"VALUE" 356 and having two indicators 358 and 359, that correspond, respectively, to the 
5 indicators 330 and 332 described above. The abstracted "input" software article 354 is useful for 
accepting input of a value from, for example, a keyboard, a touchscreen, or a digital input such as 
an analog-to digital converter. In the lower left is another depiction 360 of an embodiment of the 
abstraction of the mouse software article 102b of Figures 1 and 3 A. At the center of Figure 3C is 
depicted an embodiment of an abstraction of an Excel™ software article 362, that comprises an 
10 input port on the left side having a concave form indicative of an input direction, and labeled 
"PORT 1" 364, an output port on the right side having a convex form indicative of an output 
~ direction, and labeled "PORT 1" 366, an iconic representation 368 that a user can recognize as an 

Excel™ application, and two indicators 370 and 372 , that correspond, respectively, to the 
S! indicators 330 and 332, described above. 

jp5 At the upper right of Figure 3C is depicted an embodiment of an abstraction of a 

MatLab™ software article 374, that has four input ports 376, 378, 380 and 382, respectively 
labeled "X," "Y," "XMAX," and "YMAX." These ports, respectively, accept input 
fi j corresponding to values of an x variable, a y variable, the maximum value the x variable can 
r ~! attain, and the maximum value the y variable can attain. At the top of the abstracted MatLab™ 
020 software article 374, there are two indicators 384 and 386 that correspond, respectively, to the 
indicators 330 and 332 described above. The embodiment of the abstraction of the MatLab™ 
software article 374 further comprises a body that is an iconic representation 387 that a user can 
recognize as a MatLab™ application. At the lower right of Figure 3C is depicted an embodiment 
of an abstraction of an "output" software article 388, having a single input port labeled 
25 "VALUE" 390 and having two indicators 392,394, that correspond, respectively, to the indicators 
330 and 332 described above. The abstracted "output" software article 388 is useful for 
displaying a value, for example to a video display, or to a printer, or both. 

The zooming and panning features enable the user to easily navigate the programmed 
design over many orders of magnitude to grasp both micro and macro operation. The zoom and 
30 pan is smooth and analogous with nearly infinite degrees of zoom and having a nearly infinitely 
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sized display space. A user can, however, "bookmark" different coordinates or use system 
provided "bookmarks." A "bookmark" indicates is a virtual display position that has been 
assumed at some time by the virtual camera, and recorded for future use, so as to return the 
virtual camera to a specific location. For example, user interface buttons (not shown) enable a 
5 programmer to quickly move a camera to preset distances from a plane upon which the 

abstractions of software articles appear. As discussed in further detail below with respect to 
Figures 9-24, the bookmarked position can be anywhere in a multi-dimensional display space. 

As shown in Figure 4 A, the virtual camera 402 can move in any dimension in the display 
space 404. Preferably, the camera 402 is axially fixed. That is, while a user can freely move the 
10 camera 402 along the z-axis, and translate the camera coordinates along the x-axis and the y-axis, 
the user may not rotate the camera. This restriction on the number of degrees of freedom of the 
.«i virtual camera eases camera control. However, in other embodiments the user and thus, the 
fl camera 402 can also move rotationally. A variety of three-dimensional graphics engines can be 
Si used to provide the virtual camera. In one embodiment, the Java™ JAZZ™ zooming library 
0|15 package is used. 

As shown in Figure 4A, the application under development, represented by the 
^ interconnected software articles 408, 410, 412 and 414, may appear on a single flat hierarchical 
f!J plane 406. However, the system does not impose this constraint. Other implementations may 
V feature software article representations, located on multiple hierarchical planes having differing 
^20 z-axis coordinates. For example, a user can usually elevate important perhaps (high-level) design 
features. Additionally, a user can encapsulate collections of software articles into a single larger 
article. Such important or encapsulated articles may also appear elevated. Although shown in 
Cartesian space, the articles can also appear in cylindrical, spherical, or other spaces described by 
different multi-dimensional coordinate systems. 
25 Figure 4B is a drawing 416 depicting an embodiment of an encapsulation 418 of a 

plurality of abstractions of software articles. In Figure 4B, a plurality of software articles have 
been encapsulated by first connecting the plurality of abstracted software articles as the user 
desires, leaving at least one port 420 unconnected. Figure 4B depicts the encapsulated plurality 
of abstracted software articles 418 to the user as one larger abstracted software article having as 
30 input ports those unconnected input ports, if any, of the individual abstracted software articles 
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that are part of the encapsulation, and having as output ports those unconnected output ports, if 
any, of the individual abstracted software articles that are part of the encapsulation. The system 
creates a software article that corresponds to the encapsulated abstraction by combining the 
corresponding software articles in the corresponding manner to that carried out by the user. In a 
5 preferred embodiment, the system performs this interconnection using Java™ adapters which 
involve Active X and JNI components. These adapters are described in greater detail below with 
regard to Figure 8. When viewed from a large virtual distance, the encapsulated plurality of 
abstractions 420 appears to be a single abstraction 418 of a single software article. However, as 
the view of the encapsulation is increased in size by viewing the encapsulated plurality of 
10 abstractions from a virtually close distance, the system displays the internal components of the 
encapsulation to the user to enable the user to recognize that the encapsulation comprises a 
p plurality of interconnected abstractions of software articles. As depicted in Figure 4B, an 
J( encapsulated software article can be a component of a further encapsulation. In Figure 4B, three 
m levels of encapsulation are indicated by encapsulated software articles 422, 424 and 426, where 
015 424 contains 426 as a component and 422 contains 424. 

gi The user-interface provides full-color graphics and animation to visually express the 

1, function and state of system software articles and connections. Additionally, in some 
nj embodiments, a system can be "live" during development. In such cases, the system animates 
j= and updates the system display to reflect the current system state. The "wires" 104a- 104c or 
^20 lines used to connect two ports can depict the activity of transmitting information or signals 

between the two ports. In some embodiments, the "wire" 104a- 104c can change appearance to 
indicate activity in progress. For example, the "wire" 104a- 104c can change color during periods 
of activity. Alternatively, or in addition, the "wire" 104a- 104c can change width during periods 
of activity. In some embodiments, the "wire" 104a- 104c can change appearance from one end to 
25 the other, such as simulating an activity meter, the extent of the changed portion indicating the 
progress of the transmission from 0% to 100% as the transmission occurs. In some 
embodiments, the "wire" 104a- 104c can flash or blink to indicate activity. In other 
embodiments, images of objects such as a person running while carrying an item, a train 
travelling, a car moving, or the like can "run" along the "wire" 104a- 104c to indicate 
30 transmission of information. 
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The visualization system can access a potentially infinitely large workspace, because it 
can pan in two dimensions along the plane of a workspace, and because it can zoom closer to and 
further from a plane of the workspace. The system can display an area which represents a portion 
of the workspace, the area of which depends on the relative virtual distance between the virtual 
5 camera and the plane of the workspace, and the location of which depends on the position of the 
virtual camera with regard to coordinates, such as Cartesian coordinates, defined on the plane of 
the workspace. 

The system can depict abstractions of software articles using a variety of techniques. As 
shown in Figures 5 A-5D, abstractions of software articles may be depicted in a variety of ways. 
10 In Figure 5 A, an abstraction of a software article is depicted as a product icon 500. The 

embodiment depicted is that of a graphical display that plots mathematical functions. This 
h provides quick identification of the capabilities a software article underlying a particular 
: abstraction. As shown in Figure 5B, abstractions of software articles may also be depicted with a 
j more functionally descriptive icon 502 (e.g., a sine wave for a sine wave generator), and may 



ml 5 additionally carry an alphanumeric label.. 

5( Abstractions of software articles may also include updated graphics 504 and 506 or text 

!L reflecting current operation of the software article. For example, in Figure 5C, the abstraction of 
ft J software article 504 shows the state of a MatLab™ plotting tool by depicting the graph being 
V: plotted. As another example, in Figure 5D, the abstraction of software article 506 features a 
^20 real-time visualization of the state (e.g., coordinates and button operation) of an abstraction of a 
mouse software article. The mouse 508 moves around in real-time on the virtual "mouse-pad" 
509 synchronously with the user moving a real physical mouse pointing device. To give the 
illusion of continuous feedback, the frame-rate is preferably 15 frames/sec or greater. By 
comparison, to save transmission bandwidth, the mouse can alternatively be represented at a 
25 slower frame rate, for example as a display such as that of Figure 5 A, in which motion is not 
apparent at all, or in which the motion is discontinuous, and the mouse appears to move in a 
hesitating manner. 

The system eases development by providing, at input ports, a graphic indicator that 
identifies the source port of a software article, along with an indicator at output ports that 
30 identifies a destination. For example, an output port of a matrix operation may be a small icon of 
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a grid. Thus, a user can identify the input source without tracing the wire back. The interface 
can also display the state of the software article ports. For example, ports can provide 
visualizations of the data that is being imported or exported (e.g., an image received by a 
software article may be represented with a "thumbnail," or iconic image of the image 
5 transferred). 

As shown in Figure 6A, the user interface also features hierarchical radial menus 602. 
The menu 602 operates like traditional hierarchical menus (e.g., a Windows 98™ menu bar), 
however, each menu option 604a-604d appears equidistant from a center point 606. The menu 
602 allows efficient access to the options 604a-604d by minimizing the amount of mouse 
1 0 movement needed to reach an option. 

' *■ As shown, the options 604a-604d occur at regular intervals around a circumference about 

1 the center point 606. That is, an option appears at an angular position every [(360) / (number of 

P 

%l menu options)] degrees. For example, an embodiment of an eight option menu features options 
f| located at North- West, North, North-East, East, South-East, South, South-West, and West. Each 
315 option 604a-604d can appear as a circular text-labeled icon that highlights upon being co-located 
y with a cursor (e.g., "mouse-over"). A user activating the center option 606 moves the displayed 
a menu up one level of hierarchy. A user activating the outer options 604a-604d either causes the 
^5 display of another radial menu one level lower in the hierarchy, or causes a command to be 
\1 executed if there is no lower hierarchy of commands corresponding to the selection activated 
C120 (e.g., the activated menu option is a leaf of a menu tree, as explained further below). 

Preferably, the radial menu 602 is context-sensitive. For example, given a history of user 
interaction, application state, and user selected items, the system can determine a menu of 
relevant options. In one embodiment, the radial menu 602 that appears is also dependent on the 
location of the cursor when the radial menu 602 is activated. 
25 By default, the radial menu is defined not to appear on the user interface to conserve 

screen real-estate. A user can call up the menu as needed, for example, by clicking a right-most 
mouse button. An embodiment of a menu system in which the menu is normally hidden from 
view, and in which the menu appears on command, is called a popup menu system. Preferably, 
the location of the mouse cursor at the time the mouse button is clicked is used as the center- 
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point 606 of the radial menu 602. The embodiments of the menu system shown in Figures 6A- 
6D are radial popup menus. 

Figures 6A-6D are images of a hierarchy of radial popup menus (referred to as "RadPop" 
menus). Figure 6A shows an embodiment of a uppermost hierarchical level of a RadPop menu 
5 602. In this embodiment, the central menu option, labeled "Home" 606, is located at the position 
that the cursor occupies when the right mouse button is depressed, activating the RadPop menu 
system. Activation of the centrally located menu option "Home" 606 causes the RadPop menu 
602 to close, or to cease being displayed. The uppermost hierarchical level menu 602 has four 
options 604a, 604b, 604c and 604d located at angular positions 90 degrees apart. In this 
1 0 embodiment, a first option 604a is the View option, which, if activated, changes a view of the 
video display. A second option 604b is the Help option, which, if activated, displays a help 
screen. A third option 604c is the Insert option, which, if activated, opens a lower level menu of 
=1) insertion action options. A fourth option 604d is the file option, which, if activated, opens a 
Hi menu of actions that can be performed on a file. In this embodiment, the user selects the insert 
2} 5 option, 604c, and the system responds by opening the next lower level of options as another 
O RadPop 620 (see Figure 3B) whose central menu option overlays the central menu option of the 
s higher hierarchical level RadPop 602. 

i=H Figure 6B shows an image of an embodiment of the RadPop 620. RadPop 620 appears at 

^ the same position at which RadPop 602 was displayed. The central menu option is labeled 
CI20 "Insert" 622. Activation of the centrally located menu option "Insert" 622 causes the Insert 

RadPop menu 620 to close, or to cease being displayed, and to be replaced by the hierarchically 
next higher Radpop menu, Home 602, of Figure 6A. The "Insert" 620 RadPop menu has three 
options, labeled "Annotation" 624, "Built-in Components" 626, and "File" 628, respectively. A 
user who selects the menu option "Built-in Components" 626 causes the system to move down 
25 one additional level in the hierarchy of menus, to Figure 6C, by closing RadPop 620 and 

displaying RadPop 630. The menu options "Annotation" 624, and "File" 628, respectively, when 
activated can cause an action to be performed or can move the user one level down in the 
hierarchy, depending on how the system is designed. 

Figure 6C shows an image of an embodiment of the RadPop 630. RadPop 630 appears at 
30 the same position at which RadPop 620 was displayed. The central menu option is labeled 
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"Built-in Components" 63 1 . Activation of the centrally located menu option "Built-in 
Components" 63 1 causes the Insert RadPop menu 630 to close, or to cease being displayed, and 
to be replaced by the next higher Radpop menu, "Insert" 620, of Figure 6B, which moves the 
user up one level in the hierarchy. The "Built-in Components" 632 RadPop menu has four 
5 options, labeled "Java™ Components" 634, "MatLab™ Functions" 636, "Excel™ sheets" 638, 
and "LabView™ Files" 640, respectively. A user who selects the menu option "Java™ 
Components" 634 causes the system to move down one additional level in the hierarchy of 
menus, to Figure 6D. 

Figure 6D shows an image of an embodiment of the RadPop 660. RadPop 660 appears at 
10 the same position at which RadPop 630 was displayed. The central menu option is labeled 
"Java™ Components" 640. Activation of the centrally located menu option "Java™ 
^ Components" 640 causes the Java™ Components RadPop menu 660 to close, or to cease being 
^ displayed, and to be replaced by the next higher Radpop menu, Built-in Components 630, of 
ni Figure 6D, which moves the user up one level in the hierarchy. The "Java™ Components" 
% 1 5 RadPop menu 660 has seven radial options, labeled "Email" 642, "Fireworks" 644, "FTP" 646, 
!! "Text Input" 648, "Mouse" 650,"Text Cutout" 652, and "Stock Ticker" 654, respectively. A user 
s can select any one of the seven radial menu options, each of which opens a respective interaction 
Sj with the user, in which a component is presented for editing and insertion into a design of an 
'?= application, as an abstracted software article. For example, in one embodiment, "Stock Ticker" 
Q20 654 is a component that has the capability to read the statistical information relating to a stock 
symbol representing a publicly traded stock, mutual fund, bond, government security, option, 
commodity, or the like, on a regular basis, such as every few seconds. In this embodiment, 
"Stock Ticker" 654 reads this information via a connection over the Web or the Internet to a site 
that records such information, such as a brokerage, or a stock exchange. In this embodiment, 
25 "Stock Ticker" 654 provides this information as an output stream at an output port of an 

abstraction of a software article, and the output stream can be connected to other abstractions of 
software articles, such as an abstraction of a display or output software article for viewing the 
raw data. In another embodiment, the data stream from the "Stock Ticker" 654 component can 
be transmitted to one or more software articles, such as an Excel™ spreadsheet software article 
30 that can analyze the data according to some analytical function constructed therein, which 
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analyzed data can the n be transmitted to an output software article for display. The application 
example involving transmitting information obtained by a Stock Ticker to an Excel™ 
spreadsheet to display is programmed by invoking the Stock Ticker 654 abstraction of a software 
article, providing a ticker symbol, invoking an Excel™ spreadsheet, entering in the spreadsheet 
5 an analytical function (or invoking a spreadsheet that has already been programmed with a 
suitable analytical function), and invoking an output software article. The software articles 
appear on the user's computer display as abstractions of software articles previously described. 
The user wires a connection from an output port of the abstraction of the Stock Ticker software 
article to an input port of the abstraction of the Excel ™ spreadsheet software article, and wires a 
10 connection from an output port of the abstraction of the Excel ™ spreadsheet software article to 
an input port of the abstraction of the display software article. The system automatically makes 
~ the appropriate connections for data to flow from one software article to the next, as is described 
f\ in more detail below with regard to Figure 8. The radial menus of Figures 6 A - 6D enable a user 
fij to quickly navigate up and down a hierarchy of levels. 

gi 5 Figure 7 shows an exemplary hierarchy of menu options 700 in the form of a tree 

structure 702. As shown, the menu of Figure 6A is the first hierarchical level. In this 
=_ embodiment, the tree 702 has as its "root" the node labeled "Home" 704. One level down in the 
fjs hierarchical tree 702 are four options, "File" 706, "Help" 708, "View" 710, and "Insert" 712. 
7= User activation of Insert 712 causes the system to descend an additional level. The next lower 
O20 level has three menu options, "File" 714, "Annotation" 716, and "Built-in Components" 718. 
User selection of "Built-in Components" 718 causes the system to descend yet another level. 
The next level has four menu options, "Java Components" 720, "MatLab functions 722, 
"Excel™ Sheets" 724, and "LabView™ Files" 726. When a user triggers the "Java™ 
Components" 720 menu option, a still lower hierarchical level is reached, which comprises seven 
25 components including "Email" 728, "Fireworks" 730, FTP (File Transfer Protocol) 732, "Text 
Input" 734, "Mouse" 736, "Text Output" 738, and "Stock Ticker" 740. In this embodiment, use 
selection of one of the seven menu options last enumerated causes a software article to be 
activated, and the corresponding abstraction of the software article to be visible on the user's 
computer display, for customization by the user, for example, indicating what file is desired to be 
30 moved using the FTP protocol. 732. As previously indicated with regard to Figures 6A-6D, the 
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menu option that connects one hierarchical level with a higher hierarchical level, such as the 
"Java™ Components" 720 menu option, which connects the two lowest hierarchical levels of the 
tree 702, also serves as the central menu option for the next lower level, and causes the system to 
move up a level if activated by the user. Those of ordinary skill in the programming arts will 
5 understand that menus having any desired number of menu options, and any number of desired 
hierarchical levels can be constructed using the systems and methods described herein. 

The underlying visual programming system can be implemented using a wide variety of 
very different architectures. As an example, Figure 8 shows one embodiment of a visual 
programming system that uses software article 802 adapter wrappers 804 to make different 
10 articles 802 uniformly accessible to a middle-ware hub 806 software article. In one embodiment, 
the hub software article 806 is depicted as having four docking ports, which are shown as 
« concave semicircular ports 806a-806d. The hub software article 806 can have a plurality of 
%0 docking ports, limited in number only by the time delays associated with transmitting 
m information between ports. The hub 806 monitors the states of different software articles 802, 
SI 5 and initiates and handles communication between the software articles 808. 
«f The software articles 802 and their respective adapters 804 have equal access to system 

s resources. In a preferred embodiment, the software articles 802 are abstracted as Java™ code 
fu modules, such as Java™ Serialization or Extensible Mark-up Language (XML™). The system 
\^ has the property of persistence of state, in which a model can be saved (e.g., appear to be shut 
O20 down) and restored later, appearing to "remember" where it was when it was last saved. 

CommonFace systems may be saved, shared, loaded, and created using a mark-up 
language similar to HTML, XML and other tag based languages. In one embodiment, tags 
include: <component>, <wire>, In one embodiment, <component> attributes include: type, id. In 
one embodiment, <wire> attributes include: source_component, source_port, target_component, 
25 targetjort. 

An example of CFML(CommonFace MarkUp Language) is presented below: 

<component type=foo id=l> </component> 
30 <component type=bar id=2> </component> 

<wire source_component=l source_port=port_l 

target_component=2 target_j>ort=port_x> </wire> 
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In greater detail, the hub 806 maintains an object model (e.g., a Java™ data structure) of 
application software articles 802 and software article connections. When a user adds or deletes 
5 operator software articles 802, the system correspondingly updates the object model. Similarly, 
when a user specifies an operator software article connection, the system represents this in the 
object model by identifying the desired transfer of data from operator software article A to 
operator software article B, or the methods or servers to invoke in operator software article B by 
operator software article A. In one embodiment, communication between operator software 
10 articles 802 may be performed using Java™ object passing, a remote procedure call (e.g., RMI 
(Remote Method Invocation), or a TCP/IP (Transmission Control Protocol/Internet Protocol) 
based protocol. 

J! Figure 8 shows four operator software articles, labeled "Math" 808, "Image" 810, "Data" 

2i 812, and "Internet" 814, respectively. In some embodiments, each software article accepts input 
+15 and provides output on a format unique to that software article. For example, in one 
G embodiment, the Math software article 810 uses formats such as integers and floating point 

values, m x n arrays of data for matrices and vectors (where m and n are positive integers), series 
j{ of coefficients and powers for polynomials, series of coefficients for Fourier and digital filters, 
h- and the like. In one embodiment, the image software article 8 1 0 uses one or more of files 
p20 formatted according to protocols such as the bitmap (.bmp) protocol, the JPEG (.jpg) protocol, or 
K= such image file protocols as .tif, .gif, .pcx, .cpt, . psd, . pcd, .wmf, .emf, .wpg, .emx, and .fpx. In 
one embodiment, the Data software article 812 uses formats including, but not limited to, a single 
bit, a byte, an integer, a long integer, a floating point, a double floating point, a character, and the 
like. In one embodiment, the Internet software article 814 can use protocols such as TCP/IP, 
25 DSL, Component Object Model (COM), and the like. None of the four types of software articles 
in these exemplary embodiments are capable of communicating directly with any other software 
article. This incompatibility is denoted graphically by depicting each distinct software article 
with a terminal that is unique in shape and size, for example, the math software article 808 
having an arrow-shaped terminal 808a, and the Internet software article 814 having a square- 
3 0 shaped terminal 814a. 
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There are also depicted in Figure 8 four adapter articles 816, 818, 820, and 822. The 
adapter article 816 has a triangular terminal at one end, which is the mating triangular shape to 
that of the triangular terminal of the math software article 808. The opposite end of adapter 816 
is a convex semicircular shape, which is designed to mate with any of the plurality of terminals 
of the hub software article 806 having concave semicircular shape. A user can recognize that the 
adapter article 816 is adapted to communicate bidirectionally with the hub software article 806 
on one end and a software article such as the math software article 808 having the appropriate 
arrow-shaped terminal on the other. In terms of connections which take place in the system, and 
which are transparent to the user, the adapter 816 is designed to translate between the 
information flow to and from the hub software article 806 in the native language of the hub 
software article 806, and the information flow to and from any software article using the 
protocols that the Math software article 808 uses in the format or formats that such protocol 
requires. In similar fashion, the adapters 810, 812 and 814 perform similar bidirectional 
translations between the native language of the hub software article 806 on one end, and the 
protocols used by a particular kind of software article, such as the Image 810, Data 812 and 
Internet 814 software articles, respectively. The mating shapes are visual indications to the user 
as to which adapter functions with which software article. The user need not be aware of, or be 
troubled by programming the details of the translations that are required. These details are 
preprogrammed and encompassed in the adapters 816, 818, 820, and 822. 

In an exemplary embodiment 824, the hub software article 806 is assembled with the 
math software article 816, the Image software article 810, the Data software article 812, and the 
Internet software article 814, using the adapters 816, 818, 820, and 822, respectively. In this 
embodiment, any software article can communicate with any other software article via the 
common language of the hub software article, the necessary translations being performed by the 
adapters 8 1 6, 8 1 8, 820, and 822. 

The utility of the illustrative system is clear upon considering the following mathematical 
analysis. The system requires at most N adapters such as 816, 818, 820 and 822 for N software 
articles 808, 810, 812, and 814 to communicate, where N is an integer greater than or equal to 2. 
By comparison, a system that attempted to connect different software articles using adapters that 
had dissimilar ends to connect two specific types of software articles would require N*(N-l)/2 
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different types of adapters (e.g., the number of adapters required to connect two things selected 
from a set of N things, or equivalently, the number of combinations of N things taken two at a 
time). However, since hub software article 806 can interconnect many software articles 
simultaneously, the advantage is in fact even greater, because the number of connectors 
5 necessary to interconnect three software articles simultaneously (e.g., allowing software articles 
A, B, and G to communicate pairwise) is given by the number N*(N-l)*(N-2)/6. The illustrative 
system of the invention requires only N adapters to connect N software articles in a manner in 
which any software article can communicate with any other software article where such 
communication is required. By comparison, a method in which a hub is not employed requires of 
10 the order of N adapters for communication between two software articles, and of the order of N 
adapters for communication between three software articles. The amount of additional 
f\ programming that would be required for N or N adapters, as compared to N adapters, when N is 

even moderately large (N >5) is daunting. Furthermore, the additional number of unique 
Si adapters required for accommodating a new software article incompatible with any existing 
gfl 5 adapter in the system of the invention is only one, independent of how many adapters already are 
in use in the system (e.g., N - (N-l) = 1 for any N). While in a system of direct two-way or 
three-way communication, going from 5 accommodated software articles to 6 accommodated 
Si software articles requires 6*5/2 - 5*4/2 = 15-10 = 5 new adapters and 6*5*4/6 - 5*4*3/6 = 20- 
V 10=10 new adapters, respectively. When N is larger, the situation favors the system of the 
^20 invention even more strongly as to accommodating new formats of software articles. A 

connection may specify process flow or timing relative to the activities of software article A to 
software article B. For example, communication between software articles may occur manually 
when a user wants to control data transmission, (e.g., when debugging an application). 
Communication may also occur automatically. For example, the system may initiate 
25 communication when the state of an output port changes. 

Software article wrappers such as 816, 818, 820, and 822 may be manually programmed 
or automatically generated. For example, many commercial programs, such as MatLab™, 
provide "header" files describing input and output parameters for different procedures. These 
header files can be parsed to identify the different input and output ports to use and the type of 
30 data that is to be transmitted or received (e.g., bit, byte, integer, long integer, floating point, 
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double floating point, character, and the like). Additionally, an entity creating the wrapper can 
elect to "hide" different parameters or functions from view. Though this may provide visual 
programmers with a subset of possible functions, this can also eliminate seldom used features 
from graphical representation, thereby, "uncluttering" the visual programming environment. 
5 A variety of different platforms can provide the visual programming system features 

described above. These platforms include televisions; personal computers; laptop computers; 
wearable computers; personal digital assistants; wireless telephones; kiosks; key chain displays; 
watch displays; touch screens; aircraft, watercraft, and/or automotive displays; video game 
displays; and the like. 

1 0 Figure 9 is a diagram 900 of an embodiment of a computer network upon which the 

invention can be practiced. In Figure 9, there a plurality of computers 904, 906, 908, 910, which 
^. are depicted as personal computers and a laptop computer. Other kinds of computers, such as 
S| workstations, servers, minicomputers, and the like can also be used as part of the network. In the 
Si embodiment depicted in Figure 9, the computers 904, 906, 908, 910 are interconnected by a 

,.JL- 

SI 5 network 902, which can be a local network, a wide area network, or a world-wide network, such 
S as the Web. Each computer preferably has a display 920, 920', 920", 920"' and/or other output 

s devices to display information to a user. Each computer preferably has one or more input 
m devices, such as a keyboard 925, 925', 925", 925"' or a mouse 927, 927', 927", a trackball, or 
^ the like. Preferably, each computer has a recording device, such as a floppy disk drive 930, 930', 
Q20 930", 930'", a hard disk drive, memory, and/or a CD-ROM, for recording information, 

instructions and the like as necessary. Preferably, each computer has a communication device, 
such as a modem, a serial port, a parallel ort and/or other communication devices for 
communicating with other computers on the network. 

The techniques described here are not limited to any particular hardware or software 
25 configuration. The techniques are applicable in any computing or processing environment. In 
different embodiments, the techniques can be implemented in hardware, software, or firmware or 
a combination of the three. Preferably, the techniques are implemented in computer programs 
executing on one or more programmable computers that each include a processor, a storage 
medium readable by the processor (including volatile and non- volatile memory and/or storage 
30 elements), at least one input device, and one or more output devices. Program code is applied to 
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data entered using the input device to perform the functions described and to generate output 
information. The output information is applied to one or more output devices. 

Each program is preferably implemented in a high level procedural or object oriented 
programming language to communicate with a computer system. However, the programs can be 
implemented in assembly or machine language, if desired. In any case, the language may be a 
compiled or interpreted language. 

Each such computer program is preferably stored on a storage medium or device (e.g., 
CD-ROM, hard disk or magnetic diskette) that is readable by a general or special purpose 
programmable computer for configuring and operating the computer when the storage medium or 
device is read by the computer to perform the procedures described in this document. The 
system can be implemented as a computer-readable storage medium, configured with a computer 
program, where the storage medium so configured causes a computer to operate in a specific and 
predefined manner. 

We now describe the technology of a system for implementing the zooming and panning, 
and the various hierarchical features relating to both the visualization systems and methods, and 
the hierarchical nature of the RadPop menus, data, and the like. Although described below in 
terms of various products and/or services, skilled artisans will appreciate that the operations 
described below are equally applicable to radpops, software abstractions, and the user's viewing 
and interacting therewith. 

Figure 10 is a schematic diagram depicting an exemplary viewing system. The viewing 
system 1000 includes an extractor module 1002, a stylizer module 1004, a protocalizer 1006, 
user controls 1007, and a display 1008, which presents data objects to the user in a virtual three 
dimensional space 1010. The data source or sources 1012 may be external to the viewing system 
1000, or in some embodiments may be internal to the viewing system 1000. The extractor 1002, 
stylizer 1004 and protocolizer 1006 operate in conjunction to organize data objects from the data 
source 1012 and to locate for display those data objects in the virtual three-dimensional space 
1010. The virtual three-dimensional space 1010 is depicted to the user as the display space 103 
of Figure 1. Exemplary displayed data objects are shown at 1014a - 1014h. The data objects 
1014a-1014h can be. For example, the software articles displayed in Figure 1. Described first 
below is an illustrative embodiment of the invention from the point of view of the user viewing 
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the data objects 101 4a-l 0 14h from an adjustable viewing perspective. Following that 
description, and beginning with Figure 19, is an illustrative description of the operation of the 
extractor module 1002, the stylizer module 1004, the protocolizer 1006, the user controls 1007, 
and the display 1008. 

5 In the virtual space 1010, the adjustable user viewing perspective is represented by the 

position of a camera 1016. The user manipulates the controls 1007 to change the viewing 
perspective, and thus the position of the camera 1016. Through such manipulations, the user can 
travel throughout the virtual space 1010, and view, search through, and interact with, the data 
objects 1014a- 1014g. The illustrative viewing system 1000 enables the user to change the 
10 viewing perspective of the camera 1016 in an unrestricted fashion to provide the user with the 
feeling of traveling anywhere within the virtual space 1010. In the embodiment of Figure 10, the 
^ virtual space 1010 is modeled as a Cartesian, three-dimensional coordinate system. However, 
-II other embodiments may include more dimensions. Additionally, the viewing system 1000 may 
m employ other three dimensional coordinate systems, such as cylindrical and spherical coordinate 
g J 5 systems may be employed. Further, as discussed below, such as with respect to Figure 1 1 , the 
y data objects 1014a-1014h may be organized in the virtual space 1010 in a variety of manners, 
s In one embodiment, the camera 1016 does not rotate, but moves freely along any of the 

n i three axes (i.e., i, j, k). By disabling rotation, it becomes easier for the user to remain oriented, 

and simpler to display the data objects 1014a - 1014g. Disabling rotation also reduces the 
Cj20 necessary computations and required display information details, which reduces data transfer 
bandwidths, processor and/or memory performance requirements. In other embodiments the 
camera 1016 can move rotationally. 

As the user adjusts the viewing perspective of the camera 1016, the viewing system 1000 
changes the appearance of the data objects 1014a— 1014g accordingly. For example, as the user 
25 moves the camera 1016 closer to a data object (e.g., 1014a), the viewing system 1000 expands 
the appearance of the displayed image of the data object (e.g., 1014a). Similarly, as the user 
moves the camera 1016 farther away from a data object (e.g., 1014a), the viewing system 1000 
contracts the image of the data object 1014a. Also, the viewing system 1000 displays the data 
object closest to the camera 1016 as the largest data object and with the most detail. 
30 Alternatively, the viewing system 1000 displays data objects that are relatively farther away from 
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the camera 1016 as smaller and with less detail, with size and detail being a function of the 
virtual distance from the camera 1016. In this way, the viewing system 1000 provides the user 
with an impression of depth of the fields. In the Cartesian, three-dimensional coordinate system 
model of the virtual space 1010, the viewing system 1000 calculates the virtual distance from the 
5 camera to each data object using conventional mathematical approaches. In a further 

embodiment discussed in more detail below, the viewing system 1000 defines the smallest 
threshold virtual distance, less than which the viewing system 1000 defines as being behind the 
position of the camera 1016. The viewing system 1000 removes from view those data objects 
determined to be virtually behind the camera 1016. According to another feature, data objects 
10 can be hidden from view by other data objects determined to be virtually closer to the camera 
1016. 

Pl Figure 1 1 provides a diagram that illustrates one way the viewing system 1 000 can 

ft conceptually organize data objects, such as the data objects 1014a - 1014h, depicted in Figure 
Qj 10. As depicted in Figure 1 1, the viewing system 1000 conceptually organizes the data objects 
rd 5 11 02a - 1 1 02e on virtual plates 1 1 04a - 1 1 04c in the virtual space 1010. As in Figure 1 0, the 
zf virtual space 1010 is modeled as a three axis (i.e., i, j, k) coordinate system. Again, the position 
^ 1 106 of a virtual camera 1016 represents the user's viewing perspective. Although not required, 
fy to simplify the example, the camera 1016 is fixed rotationally and free to move translationally. 
> The data objects 1 102a - 1 102e are organized on the virtual plates 1 104a - 1 104c in a 
M20 hierarchical fashion. In the example of Figure 1 1, the data objects represent items of clothing 
and the template employed relates to a clothing store. However, data objects can also represent, 
for example, various software abstractions, and templates relating to the display of those software 
abstractions can also be employed as the user views information in the virtual space, as indicated 
by position "a" 1 106a of the camera 1016, the viewing system 1000 illustratively presents an 
25 icon or graphical representation for "women's clothes" (data object 1 102a). However, as the user 
visually zooms into the displayed clothing store, as represented by position "b - d" 1 106b - 
1 106d of the camera 1016, the viewing system 1000 presents the user increasing detail with 
regard to specific items sold at the store. As the user virtually navigates closer to a particular 
plate, the system 100 displays less of the information contained on the particular plate to the user, 
30 but displays that portion within view of the user in greater detail. As the user virtually navigates 
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farther away, the system 100 displays more of the information contained on the plate, but with 
less detail. 

As described below, and as shown on the plate 1 104c, the same plates may contain 
multiple data objects, thus enabling the user to pan across data objects on the same plate and 
5 zoom in and out to view data objects on other plates. In other embodiments, plates can be 

various sizes and shapes. Conceptually, each plate 1 104a - 1 104c has a coordinate along the k- 
axis, and as the user's virtual position, represented by the position 1 106 of the camera 1016, 
moves past the k-axis coordinate for a particular plate, the viewing system 1000 determines that 
the particular plate is located virtually behind the user, and removes the data objects on that plate 
10 from the user's view. Another way to model this is to represent the closest plate, for example the 
plate 1 104a, as a lid and as the user's viewing position 1 106 moves past the plate 1 104a the 
viewing system 1000 "removes the lid" (i.e. plate 1 104a) to reveal the underlying plates 1 104b 
-J3 and 1 104c. For example, the closest plate may contain the continent of Europe. At first, when 
Hi the user's viewing perspective is high along the k-axis, the user may view a map showing Europe 
2J 5 displayed as a single entity. Then, as the user visually zooms through that plate and that plate is 
b! no longer in view, the viewing system 1000 may display to the user a plurality of European 
s countries organized on a plurality of smaller plates. Alternatively, the viewing system 1000 may 
ni display a plurality of European countries organized on a single plate. 

As an alternative to the Cartesian coordinate system of Figures 10 and 1 1, the virtual 
O20 space 1010 in which the viewing system 1000 hierarchically organizes the data objects to 

spatially relate to each other based on a physical paradigm can also be conceptualized as a node 
tree. Figures 12A-12C illustrate such a conceptualization. More particularly, Figure 12A 
depicts a node tree 1200 that defines hierarchical relationships between the data nodes 1202a- 
1202h. Figure 12B depicts a tree structure 1204 that provides potential visual display 
25 representations 1206a-1206h for each of the data objects 1202a-1202h. Figure 12C provides a 
tree structure 1208 illustrative of how the user may navigate a displayed virtual representation 
1206a-1206h of the data objects 1202a-1202h. The nodes of the node tree are representative of 
data objects and/or the appearance of those data objects. 

Figure 12C also illustrates one method by which the viewing system 1000 enables the 
30 user to navigate the data objects 1202a - 1202h in an unrestricted manner. As indicated by the 
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dashed connections 1210a - 121 Od, the viewing system 1000 enables the user to virtually pan 
across any data object on a common hierarchical level. By the way of example, the user may 
virtually navigate into a clothing store, graphically represented by the graphic appearance 1206a 
and then navigate to women's clothing represented by the graphic appearance 1206b. However, 
5 the viewing system 1000, based on a template related to a clothing store, has hierarchically 
organized men's clothing, represented by the graphic appearance 1206c, to be at an equivalent 
hierarchical location to women's clothing 1206b. Thus, the viewing system 1000 enables the 
user to pan visually from the women's clothing graphic appearance 1206b to the men's clothing 
graphic appearance 1206c, via the controls 1007, to view men's clothing. 
10 Figure 12C also illustrates how the viewing system 1000 enables the user to virtually 

travel through hierarchical levels. By way of example, and as indicated by the links 1212a - 
1212b, the user can virtually navigate from any data object, such as the object 1202a, assigned to 
?H a parent node in the tree structures 1200, 1204 and 1208, to any data object, such as objects 
01 1202b and 1202c assigned to a child node in those tree structures. The viewing system 1000 also 
ml 5 enables the user to navigate visually for example, from a hierarchically superior data object, such 
5? as the object 1202a, through data objects, such as the data object 1202c along the paths 1212b 
^ and 1212d to a hierarchically inferior data object, such as the data object 1202e. However, the 
fy motion displayed to the user is seemingly continuous, so that while virtually traveling through for 
"7= example, the data object 1202c, the viewing system 1000 displays the graphic appearance 1206c 
CI20 as being larger with more detail and then, as disappearing from view as it moves to a virtual 
position behind the user's viewing position. 

Figure 12C also illustrates how the viewing system 1000 enables the user to navigate 
between data objects, without regard for hierarchical connections between the data objects 1202a 
- 1202h. More particularly, as indicated by the illustrative paths 1214a and 1214b, the user can 
25 navigate directly between the data object 1202a and the data object 1202g. As described in detail 
below, with respect to Figures 16-18 the viewing system 1000 provides such unrestricted 
navigation using a variety of methods including by use of "wormholing," "warping," and search 
terms. In the node tree model of Figures 12A - 12C, the viewing system 1000 displays a 
graphical representation of data objects to the user in a similar fashion to the coordinate-based 
30 system of Figures 10 and 1 1 . More specifically, data objects located at nodes that are 
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hierarchically closer to the user's virtual viewing position are displayed as being larger and with 
more detail than data objects located at nodes that are hierarchically farther away from the user's 
virtual viewing position. By way of example, in response to the user having a virtual viewing 
position indicated by the camera 1216b, the viewing system 1000 displays the graphic 
5 appearance 1206a to the user with greater detail and at a larger size than, for example, the 
graphic appearances 1206b - 1206h. Similarly, the viewing system 1000 displays the graphic 
appearances 1206b and 1206c to the user with greater detail and at a larger size than it displays 
the graphic appearances 1206d - 1206h. The viewing system 1000 employs a variety of methods 
for determining virtual distance for the purpose of providing a display to the user that is 
10 comparable to a physical paradigm, such as for example, the clothing store of Figures 12A - 
12C. 

P , In the embodiment of Figure 12 A, the viewing system 1000 determines the user's virtual 

=f viewing position, indicated at 1216a. Then, the viewing system 1000 determines which data 
Hi object 1202a - 1202h is closest to the user's virtual position and defines a plurality of equidistant 
gjjl 5 concentric radii 1 2 1 8a - 1 2 1 8c extending from the closest data object, 1 2 1 2c in the example of 
~f Figure 12 A. Since the data node 1202c is closest to the user's virtual position, the viewing 
^ system 1000 displays the data object 1202c with the most prominence (e.g., largest and most 
nj detailed). Alternatively, the data objects 1202a, 1202b, 1202d and 1202e, which are located 
J equidistant from the data node 1202c are displayed similarly with respect to each other, but 
p20 smaller and with less detail than the closest data node 1202c. 

In another embodiment, the virtual distance calculation between nodes is also based on 
the hierarchical level of the data node that is closest to the user's virtual position. The nodes on 
the same hierarchical level are displayed as being the same size and with the same detail. Those 
nodes that are organized, hierarchically lower than the node closest to the user are displayed 
25 smaller and with less detail. Even though some nodes may be an equal radial distance with 
respect to the closest node, they may yet be assigned a greater virtual distance based on their 
hierarchical position in the tree 1200. 

In a physical paradigm, such as the retail clothing store of Figures 12A - 12C, the user is 
less likely to be interested in data objects located at nodes on the same hierarchical level. By way 
30 of example, the user browsing men's clothing at the node 1206c is more likely to navigate to 
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men's pants at the node 1206e than to navigate to women's clothing at the node 1212a. Thus, in 
another embodiment, the viewing system 1000 includes the number of hierarchical links 1212a- 
1212g between nodes in the virtual distance calculation. For example, if the user's virtual 
location is at node 1206e (e.g., pants), the radial distance for nodes 1206d (e.g., shirts), 1206g 
5 (e.g., type of shirt) and 1206h (e.g., type of pants) may be equal. However, the calculated virtual 
distance to node 1206h (e.g., type of pants) is less then than the calculated virtual distance to 
nodes 1206d (e.g., shirts) and 1206g (e.g., type of shirt), since the node 1206h (e.g., type of 
pants) is only one link 1212g from the node 1206e (e.g., pants). Nodes separated by a single 
hierarchical link, such as the nodes 1206e and 1206h, are said to be directly related. The user is 
10 still able to freely travel to the less related nodes 1206d and 1206g in a straight line, so they are 
displayed. However the viewing system 1000 displays those nodes as being smaller and with 
n less detail. When discussed in terms of the physical paradigm, the user is more likely to want to 
=| know about a type of pants 1206h when at the pants node 1206e than a type of shirt 1206g. 
Sf In another embodiment, the viewing system 1000 gives equal weight to the direct 

gil5 relationship basis and the same hierarchical level basis in the virtual distance calculation. With 
z: this method, the viewing system 1000 considers the nodes 1206d and 1206h to be an equal 
^ virtual distance from the node 1206e, and the node 1206g to be farther away from the node 
m 1206e. Other embodiments may weight variables such as directness of relationship and 
%= hierarchical level differently when calculating virtual distance. Again, discussing in terms of the 
p20 physical paradigm, the user may be equally interested in shirts 1206d or a type of pants 1206h 
when at the pants node 1206e. The viewing system 1000 assumes that the user is less likely to 
want to know about a type of shirt 1206g and thus, the viewing system 1000 sets the virtual 
distance greater for that node 1206g than the other two nodes 1206d, 1206h, even though the 
radial distance is equal for all three nodes 1206d, 1206g, 1206h. 
25 In grouping hierarchically lower data nodes under a hierarchically higher data node, the 

viewing system 1000 conceptually drapes a grouping sheet over the hierarchically lower data 
nodes to form a category of data nodes. The viewing system 1000 then conceptually drapes 
larger grouping sheets over the first grouping sheets, thus grouping the data objects into greater 
categories. Such groupings are also evident in the hierarchical node structures of Figures 12A - 
30 12C. 
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Figure 13 depicts a block diagram 1300 illustrating the use of multiple templates in 
combination. In this illustration, four templates 1303, 1305, 1307 and 1309 represent four 
different transportation services; car rentals 1302, buses 1304, taxies 1306, and subways 1308. 
Illustratively, the bus 1304 and subway 1308 templates contain map and schedule information, 
5 and fares are based on the number of stops between which a rider travels. The taxi template 1306 
has fare information based on mileage and can contain map information for calculating mileage 
and/or fares. The car rental template 1302 contains model/size information for various vehicles 
available for rent, and fares are based on time/duration of rental. The hierarchical layout for each 
template 1302 - 1308 is organized in accord with the invention to provide an intuitive virtual 
10 experience to the user navigating the information. As depicted in Figure 13, the templates 1302 
- 1308 can themselves be hierarchically organized (i.e., a top-level hierarchical relationship) 
& through the use of the super templates 1310-1314. More specifically, in one example, the 
y=i viewing system 1000 organizes the templates 1302 - 1308 using a menu super template 1310. 
fl] The menu super template 1310 relates the templates 1302 - 1308 on a common hierarchical 
gl5 level, showing that all four transportation services 1302 - 1308 are available. Illustratively, the 
r;: super template 1310 organizes the templates 1302 - 1308 alphabetically. 
s _ m In another example, the viewing system 1000 organizes the templates 1302 - 1308 using 

m a map super template 1312. The map super template 1312 relates to a geographical location 
\j[ physical paradigm. The map super template 1312 relates the four templates 1302 - 1308 in 
□20 accordance with the geographical relationship between the represented transportation services 
(i.e. car rental, bus, taxi and subway). The map super template 1312 can be used, for example, 
when the user wants to know which transportation services are available at a particular 
geographical location. For example, the user may be trying to decide into which airport to fly in 
a certain state 1316, and wants to locate information about transportation services available at the 
25 different airports within the state. 

In a further example, the viewing system 1000 organizes the templates 1304 - 1308 using 
a street super template 1314. The street super template 1314 relates to a street layout physical 
paradigm. The street super template 1314 spatially relates the templates 1304 - 1308 to each 
other in terms of their street location. The super template 1314 can be used, for example, when 
30 the user has a street address and wants to know which transportation services are available 
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nearby. In a further embodiment, the user can begin with the map super template 1 3 1 3 to find a 
general location and then pan and zoom to the street level using the street super template 1314. 

The viewing system 1000 may additionally employ irregular display shapes for advanced 
visual recognition. For example, the graphic appearance associated with each data node can be 
defined to have a unique shape such as star, pentagon, square, triangle, or the like. With a 
conventional desktop metaphor, display area availability is at a premium, thus rendering it 
impractical to employ irregular shapes. However, the panning and zooming features of the 
viewing system 1000 render display space essentially infinite. Thus, the display of virtually any 
client can be configured in favor of readability and an overall user experience. An aspect of the 
illustrative viewing system 1000 provides the user with the sense of real-time control of the 
displayed data objects. Rather than a stop and go display/interactive experience, the viewing 
system 1000 provides an information flow, a revealing and folding away of information, as the 
user requires information. Accordingly, the state of the viewing system 1000 is a function of 
time. The user adjusts the virtual viewing position over time to go from one data object to the 
next. Therefore, a command for the virtual viewing position of the user, represented in Figures 
10 and 1 1 by the position of the camera 1016, is of the form f(x, y, z), where (x, y, z) is a 
function of time, f(t). The appearance of data objects that the viewing system 1000 displays to 
the user is a function of time as well as position. 

According to the illustrative embodiment, as the user changes viewing perspective, the 
viewing system 1000 changes the appearance of a graphical representation of the data objects in a 
smooth, continuous, physics-based motion. According to one embodiment, the motion between 
viewing perspective positions, whether panning (e.g., translational motion along the i and j axes 
of Figures 10 and 1 1) or zooming (e.g., motion along the k axis, with increasing detail of closest 
data objects), is performed smoothly. Preferably, the viewing system 1000 avoids generating 
discrete movements between locations. This helps ensure that the user experiences smooth, 
organic transitions of data object graphical appearances and maintains context of the relationship 
between proximal data objects in the virtual space, and between the displayed data objects and a 
particular physical paradigm being mimicked by the viewing system 1000. 

In one embodiment, the viewing system 1 000 applies a sine transformation to determine 
the appropriate display. For example, the virtual motion of the user can be described as linear 
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change from t=0 to t=l . The viewing system 1000 applies a sine transform function to the 
discrete change, for example t_smooth = sin(t*pi/2) where t changes from 0 to 1 . The discrete 
transition is changed to a smoother, rounded transition. 

One way to model the motion for adjustments of the user viewing perspective is to 
5 analogize the user to a driver of a car. The car and driver have mass, so that any changes in 
motion are continuous, as the laws of physics dictate. The car can be accelerated with a gas 
pedal or decelerated with brakes. Shock absorbers keep the ride smooth. In terms of this model, 
the user controls 107 of system 100 are analogously equipped with these parts of the car, such as 
a virtual mass, virtual shocks, virtual pedals and a virtual steering wheel. The user's actions can 
10 be analogized to the driving of the car. When the user is actuating a control, such as a key, a joy 
stick, a touch-screen button, a voice command or a mouse button, this is analogous to actuating 
_ the car's accelerator. When the user deactuates the control and/or actuates an alternative control, 
«Q this is analogous to releasing the accelerator and/or actuating the car's brakes. Thus, the 
(ji illustrative viewing system 1000 models adjusting of the user viewing perspective as movement 
35 5 of the camera 1016. The system assigns a mass, a position, a velocity and an acceleration to the 
camera 1016. 

s In another embodiment, the viewing system 1000 models the user's virtual position 

n"l logarithmically, that is, for every virtual step the user takes closer to a data object (e.g., zooms 
r Z in), the viewing system 1000 displays to the user a power more detail of that data object. 
□20 Similarly, for every virtual step the user takes farther away from a data object (e.g., zooms out), 
the viewing system 1000 displays to the user a power less detail for that data object. For 
example, the following illustrative code shows how exemplary exp() and log() functions are 
used: 

25 // returns the conversion factor of world width to screen width 
static double world_screen_cfactor(double camerajz) 



return exp(camera_z); 



30 



static double world_width_and_screen_width_to_camera_z(double world_dx, int screen_dx) 

{ 

if(world_dx==0) return 1 ; 
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return log(((double)screen_dx)/world_dx); 

} 

Figure 14 provides a simplified flow diagram 1400 depicting operation of the viewing 
system 1000 when determining how much detail of a particular data object to render for the user. 
This decision process can be performed by a client, such as the client 1014 depicted in Figure 19 
or by the stylizer module 1004. As the decision block 1402 illustrates, the viewing system 1000 
determines the virtual velocity of the change in the user's virtual position, and employs the 
virtual velocity as a factor in determining how much detail to render for the data objects. The 
viewing system 1000 also considers the display area available on the client to render the 
appearance of the data objects (e.g., screen size of client 1014). As indicated in steps 1402 and 
1404, in response to determining that the virtual velocity is above one or more threshold levels, 
the viewing system 1000 renders successively less detail. Similarly, as also indicated by steps 
1402 and 1404, the system 100 also renders less detail as the available display area at the client 
1014 decreases. Alternatively, as indicated by steps 1402 and 1406, as the virtual velocity 
decreases and/or as the available display area at the client 1014 increases, the viewing system 
1000 renders more detail. Thus, the viewing system 1000 makes efficient use of display area and 
avoids wasting time rendering unnecessary details for fast-moving data objects that appear to 
pass by the user quickly. 

Figure 15 illustrates various potential appearances 1502a - 1502c for a textual data object 
1502, along with various potential appearances 1504a - 1504c for an image data object 1504. 
The axis 1506 indicates that as virtual velocity increases and/or as client display area decreases, 
the viewing system 1000 decreases the amount of detail in the appearance. At the "full" end of 
the axis 1506, the virtual velocity is the slowest and /or the client display area is the largest, and 
thus, the viewing system 1000 renders the textual data object 1502 and the image data object 
1504 with relatively more detail, shown at 1502a and 1504a. At the "box outline" end of the axis 
1506, the velocity is the greatest and /or the client display area is the smallest, and thus the 
viewing system 1000 renders the appearance of the same data objects 1502 and 1504 with no 
detail 1502c and 1504c, respectively. Instead, the viewing system 1000 renders the data objects 
1502 and 1504 simply as boxes to represent to the user that a data object does exist at that point 
in the virtual space 1000, even though because of velocity or display area, the user cannot see the 
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details. In the middle of the axis 1506 is the "line art" portion. In response to the virtual velocity 
and/or the available client display area being within particular parameters, the viewing system 
1000 renders the data objects 1502 and 1504 as line drawings, such as that depicted at 1502b and 
1504b, respectively. 



two formats. The two formats are raster graphic appearances and vector graphic appearances. 
The trade-off between the two is that raster graphic appearances provide more detail while vector 
graphic appearances require less information. In one embodiment, raster graphic appearances are 
used to define the appearance of data objects. Raster graphic appearances defines graphic 

10 appearances by the bit. Since every bit is definable, raster graphic appearances enable the 

viewing system 1000 to display increased detail for each data object. However, since every bit is 

% definable, a large amount of information is needed to define data objects that are rendered in a 

{ large client display area. 



5tl5 words even when compressed, are omitted and instead the viewing system 1000 employs vector 
iJ graphic appearances and text, which require a smaller size data word than raster graphic 
^ appearances, to define the appearance of data objects. Vector graphic appearances define the 
m appearance of data objects as coordinates of lines and shapes, using x, y coordinates. A rectangle 
%l can be defined with four x, y coordinates, instead of the x times y bits necessary to define the 
p20 rectangle in a raster format. For example, the raster graphic appearance of the country of 

England, which is in .gif form, highly compressed, is over three thousand bytes. However, the 
equivalent vector version is roughly seventy x, y points, where each x, y double is eight bytes for 
a total of five hundred sixty bytes. A delivery of text and vector images creates a real-time 
experience for users, even on a 14.4 kilobyte per second modem connection. 
25 Figure 16 illustrates various embodiments of visual indicators employed by the viewing 

system 1000. In addition to displaying data objects to the user, the viewing system 1000 also 
displays visual indicators to provide the user an indication of the hierarchical path the user has 
virtually navigated through in the virtual space 1008. This is sometimes referred to as a 
breadcrumb trail. In one embodiment, the viewing system 1000 provides a text breadcrumb bar 
30 1602. The illustrative text breadcrumb bar 1602 is a line of text that concatenates each 



5 



In the illustrative embodiment, the viewing system 1000 transmits and stores images in 



In another embodiment, the raster graphic appearances, which require large size data 
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hierarchical level visited by the user. For example, referring back to Figure 12, the graphic 
appearance 1206a is the "home" level, the graphic appearance 1206c is level 1, the graphic 
appearance 1206e is level 2 and, the graphic appearance 1206h is the "leaves" level. The 
associated text breadcrumb trail is thus, "store. mensclothing.menspants." This represents the 
5 selections (e.g., plates, data nodes) that the user virtually traveled through (e.g., by way of 
zooming and panning) to arrive at the "leaves" level display. 

According to another embodiment, the viewing system 1000 provides a text and image 
bread crumb bar 1604. Like the text breadcrumb trail 1602, the text and image breadcrumb trail 
$ 1604 is a concatenation of each hierarchical level through which the user virtually travels. 
10 However, in addition to text, the trail 1604 also includes thumbnail images 1604a - 1604c to 
give the user a further visual indication of the contents of each hierarchical level. In another 
embodiment, the viewing system 1000 provides a trail of nested screens 1606. Each nested 
fl screen 1606a - 1606c corresponds to a hierarchical level navigated through by the user. In 
Hi another embodiment, the viewing system 1000 provides a series of boxes 1608 in a portion of the 
ai 5 display. Each box 1608a - 1608c represents a hierarchical level that the user has navigated 
5: through and can include, for example, mini screen shots (e.g., vector condensation), text and/or 
^ icons. According to a further feature, selecting any particular hierarchical level on a breadcrumb 
ft J trail causes the user to automatically virtually navigate to the selected hierarchical level. 
V= According to another feature, the viewing system 1000 enables the user to preview data 

H20 objects without having to zoom to them. According to one embodiment, in response to the user 
moving a cursor over a region of the display, the viewing system 1000 reveals more detail about 
the data object(s) over which the cursor resides. By way of example, referring to the plates 
1 1 04a- 1 1 04c of Figure 1 1 , in response to the user placing the cursor in a particular location, the 
viewing system 1000 displays data objects on one or more plates behind the plate in current 
25 view. The term "fisheye" refers to a region, illustratively circular, in the display that acts 

conceptually as a magnified zoom lens. According to a fisheye feature, the viewing system 1000 
expands and shows more detail of the appearance of the data objects within the fisheye region. 
In one embodiment, these concepts are used in combination with a breadcrumb trail. For 
example, in response to the user locating the cursor or moving the "fisheye" on a particular 
30 hierarchical level of a breadcrumb trail the viewing system 1000 displays the contents of that 
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particular hierarchical level. According to one embodiment, the viewing system 1000 displays 
such contents via a text information bar. Thus, these functions enable the user to preview a data 
object on a different hierarchical level, without actually having to change the viewing perspective 
to that level, and to make enhanced usage of the breadcrumb trails illustrated in Figure 16. 
5 Figure 17 provides a conceptual diagram 1700 illustrating two methods by which the user 

can virtually navigate to any available data object, or hierarchical level. The two illustrative 
methods are "warping" and search terms. An exemplary use of search terms and warping is as 
follows. Referring also back to Figure 12A - 12C, from the home graphic appearance 1206a, the 
user can input a search term, such as "menspants" 1702. In response, the viewing system 1000 
10 automatically changes the user's virtual location (and thus, hierarchical level), and displays the 
graphic appearance 1206e, whereby the user can zoom into any of the graphic appearance 1206h 
n to reveal available products 1206h. As illustrated by the user 'flight' path 1706, the virtual 
^ motion of the viewing perspective is a seemingly continuous motion from a starting hierarchical 
55 level 1704a at the data object graphic appearance 1206a to the hierarchical level 1704c of the 
ml 5 data object graphic appearance 1206e corresponding to the entered search term 1704b. As the 

user virtually travels through the intermediate hierarchical levels 1704b associated with the data 
]L object 1206c the viewing system 1000 also renders the data objects that are virtually and/or 
flj hierarchically proximate to the intermediate data object 1206c. This provides the user with an 
V experience comparable of traveling through the virtual, multi-dimensional space 1010 in which 
^20 the data objects are located. However, very little detail is used, as the velocity of the automatic 
change of location of the viewing perspective is very fast. 

According to another embodiment, the viewing system 1000 enables the user to warp 
from one data object to another through the use of a visual "wormhole." Figure 18 illustrates the 
use of a wormhole 1806 within the graphic appearance 1808. In the graphic appearance 1808, 
25 there are two data objects identified, the document 1810 and a reduced version 1 8 1 2a of a 

document 1812. In the spatial hierarchical relationship in the virtual space 1010, the document 
1808 is located virtually far away from the document 1812. However, the template 1005 
provides a connection (e.g., a hyperlink) between the two documents 1810 and 1812. In 
response, the viewing system 1000 creates a wormhole 1806. Since a wormhole exists, the 
30 viewing system 1000 displays the reduced version 1812a (e.g., thumbnail) of the data object 
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graphic appearance associated with the document 1812 within document 1808 to indicate to the 
user that the wormhole (e.g., hyperlink) exists.. In response to the user selecting the data object 
1812a, the viewing system 1000 warps the user to the data object 1812. As described above with 
respect to Figure 17, when warping, the viewing system 1000 displays to the user a continuous, 
5 virtual motion through all of the existing data objects between the document 1 808 and the 

document 1812. However, the virtual path is direct and the user does not navigate, the viewing 
system 1000 automatically changes the user's viewing perspective. Of course, the user is always 
free to navigate to the document 1812 manually. Illustratively, warping is employed to provide 
the automatic breadcrumb navigation discussed above with respect to Figure 16. 
10 Figure 19 is a schematic view depicting another exemplary implementation of the 

viewing system 1000. As discussed with respect to Figure 10, the viewing system 1000 includes 
an extractor module 1002, a stylizer module 1004, a protocolizer module 1006, one or more 
ft templates 1005, user controls 1007 and a display 1008. Figure 12 depicts each component 1002, 
SI 1004, 1005, 1006, 1007 and 1008 as individual components for illustrative clarity. However, 
ml 5 actual physical location can vary, dependent on the software and/or hardware used to implement 
if the viewing system 1000. In one embodiment, for example, the components 1002, 1004, 1005 
^ and 1006 reside on a server (not shown) and components 1007 and 1008 reside on a client 1014. 
ry In another embodiment, for example, all of the components 1002, 1004, 1006, 1007 and 1008 
[?= reside on a personal computer. 

^20 The extractor module 1002 is in communication with a data source 1012 (e.g., a database) 

from which the extractor module 1002 extracts data objects. The extractor module 1002 
converts, if necessary, the data objects into a W3C standard language format (e.g., extended 
markup language "XML™"). The extractor module 1002 uses a mapping module 1016 to relate 
each of the data objects to each of the other data objects. In one embodiment, the mapping 

25 module 1016 is an internal sub-process of the extractor module 1002. The extractor module 
1002 is also in communication with the stylizer module 1004. The extractor module 1002 
transmits the data objects to the stylizer module 1004. 

The stylizer module 1004 converts the data objects from their W3C standard language 
format (e.g., XML™) into a virtual space language format (e.g., ZML™, SZML™, referred to 

30 generally as ZML™). The ZML™ format enables the user to view the data objects from an 
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adjustable viewing perspective in the multi-dimensional, virtual space 1010, instead of the two- 
dimensional viewing perspective of a typical Web page. The stylizer module 1004 uses one or 
more templates 1005 to aid in the conversion. The one or more templates, 1005 hereinafter 
referred to as the template 1005 include two sub-portions, a spatial layout style portion 1005a and 
5 a content style portion 1005b. The spatial layout style portion 1005a relates the data objects in a 
hierarchical fashion according a physical paradigm. The contents style portion 1005b defines 
how the data object are rendered to the user. The stylizer module 1004 is also in communication 
with the protocolizer module 1006. The stylizer module 1004 transmits the data objects, now in 
^ : ZML™ format, to the protocolizer module 1006. 

« 1( 10 The protocolizer module 1006 converts the data objects to established protocols (e.g., 

WAP, HTML, GIF, Macromedia FLASH™) to communicate with a plurality of available clients 
pi 1014 (e.g., televisions; personal computers; laptop computers; wearable computers; personal 

digital assistants; wireless telephones; kiosks; key chain displays; watch displays; touch screens; 
01 aircraft; watercraft; and/or automotive displays) and browsers 1018 (e.g., Microsoft Internet 
fill 5 Explorer™, Netscape Navigator™) to display the data objects from the user's viewing 
S perspective in a navigable, multi-dimensional virtual space 1010. The browser 1018 is hardware 
L and/or software for navigating, viewing and interacting with local and/or remote information. 
R! The viewing system 1000 also includes a zoom renderer 1020. The zoom renderer 1020 is 
jr; software that renders the graphic appearances to the user. This can be, for example, a stand- 
^;*20 alone component or a plug-in to the browser 1018, if the browser 1018 does not have the 

capability to display the ZML™ formatted data objects. Throughout the specification, the term 
"client" 1014 is used to represent both the hardware and the software needed to view information 
although the hardware is not necessarily considered part of the viewing system 1000. The 
protocolizer module 1006 communicates with the client 1014 via a communication channel 
25 1022. Since the protocolizer module 1006 converts the ZML™ format into an established 

protocol, the communication channel 1022 can be any channel supporting the protocol to which 
the protocolizer module 106 converts the ZML™ format. For example, the communication 
channel 1022 can be a LAN, WAN, intranet, Internet, cellular telephone network, wireless 
communication network (including third generation wireless devices), infrared radiation ("IR") 
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communication channel, PDA cradle, cable television network, satellite television network, and 
the like. 

The data source 1012, at the beginning of the process, provides the content (i.e., data 
objects). The content of the data source 1012 can be of any type. For example, the content can 
5 take the form of a legacy database (e.g., Oracle™, Sybase™, Microsoft Excel™, Microsoft 
Access™), a live information feed, a substantially real-time data source and/or an operating 
system file structure (e.g., MAC™ OS , UNIX™ and variations of UNIX™, Microsoft™ 
Windows™ and variations of Windows™). In another embodiment, the data source 1 12 can be a 
Web server and the content can include, for example, an HTML page, a page written in 
10 Coldfusion™ Markup Language ("CFM") by Allaire, an Active Server Page ("ASP") and/or a 
page written for a Macromedia FLASH™ player. In these cases, the content typically is not 
o stored in the ZML™ format (i.e., "zoom-enabled"). If the content is not stored in a ZML™ 
C| format, the extractor module 1002 and stylizer module 1004 convert the content into the ZML™ 
^ format. In another embodiment, the content can be one or more of an algorithm, a simulation, a 
W15 model, a file, and a storage device. 

g\ In other embodiments, the stored content is in the ZML™ format. In these embodiments, 

.«* the viewing system 1000 transfers the content from the data source 1012 to the extractor module 

«=rf 

! g 1002, the stylizer module 1004 and protocolizer module 1006, without any additional processing. 
4- For example, if the content of the data source 1012 is already in ZML™ format, the stylizer 
C[20 module 1004 does not need to take any action and can transmit the content directly to the 
protocolizer module 1006. 

The types of transactions processed by the data source 1012 are transactions for obtaining 
the desired content. For example, for a legacy database, a representative input can be "get 
record" and the corresponding output is the requested record itself. For a file system, a 
25 representative input can be "get file(dir)" and the corresponding output is the content information 
of the "file/dir " For a Web site, a representative input can be "get page/part" and the 
corresponding output is the requested page/part itself. The viewing system 1000 transfers the 
output from the data source 1012 to the extractor module 1002. 

As briefly mentioned above, the extractor module 1002 receives the content from the data 
30 source 1012. The extractor module 1002 separates the content into pieces referred to as data 
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objects. The extractor module 1002 converts the content into a hierarchical relationship between 
the data objects within the content. In one embodiment, the hierarchical data structure is one that 
follows a common language standard (e.g., XML™). 

Figure 20 is a schematic view 2000 depicting an illustrative conversion of a file system 
5 directory tree 2002 to a hierarchical structure 2004 of data objects by the extractor module 1002. 
The extractor module 1012 relates each of the data objects, consisting of the directories 2006a- 
2006d and the files 2008a-2008c, to each other in the hierarchical data structure 2004, 
illustratively represented as a node tree. In this embodiment, relationships between the nodes 
2006a-2006d and 2008a-2008h of the hierarchical data structure 2004 follow the relationships 
10 depicted in the directory tree 2002. 

The types of transactions processed by the extractor module 1002 are transactions for 
converting the obtained content to data objects in a hierarchical data structure, for example, 
fi XML™. For example, for a legacy database, representative inputs to the extractor module 1002 
5J can be data record numbers and mapping, if the data base already contains a mapping of the data 
Q"jl5 objects. A representative command can be, for example, u get_record(name) | get_record(index)." 
5i The corresponding output from the extractor module 102 is an XML™ data structure of the data 
1, objects. For a file system, for example, a representative input can be filename(s), with 
Hi representative commands such as "get_file(directory, name)" and "get_file_listing(directory)." 
j: For a Web site, a representative input can be Web pages/parts, with a representative command 
^20 such as "get_Web_content(URL, start tag, end tag)." 

By way of further example, the extractor module 1002 analyzes the content to convert 
the content to create an exemplary structure such as: 



struct 



25 



void* data... 
node* parent 
node* child[ren] 



}node; 



30 



As mentioned above, to create the exemplary structure, the illustrative extractor module 
1002 uses the mapping module 1016. Operation of the mapping module 1016 depends on the 
type of content received by the extractor module 1002. For example, for a file structure, the 
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mapping module 1016 traverses the directory tree until it creates a node for each file (i.e., data 
object) and each directory (i.e., data object) and creates the appropriate parent-child relationship 
between the nodes (i.e., data objects). Figure 20 illustrates how the mapping module 1016 
follows the directory tree 2002 when creating the hierarchical data structure 2004. For some 
5 databases, the mapping module 1016 keeps the hierarchical relationships of data objects as they 
are in the data source. For example, a retail store might organize its contents in, for example, an 
Oracle™ database and into logical categories and sub-categories forming a hierarchical data 
structure that the mapping module 1016 can copy. Another database might be, for example, a list 
of geographic points. The mapping module 1016 can use geographical relationship to create the 
AO hierarchical relationship between the points. 

In other databases, there are no hierarchical relationships between data objects. In that 
m case, the mapping module 1016 creates them. In other data bases, such as for example, a flat list 

of names and personal information, the hierarchical structure may be less evident. In that case, 
Si the mapping module 1016, preferably, creates the relationships using some predetermined 
g|l5 priorities (e.g., parent nodes are state of residence first, then letters of the alphabet). 

If the content is Web-related content, the mapping module 1016 extracts the vital 
^ information by first determining the flow or order of the Web site. To zoom enable a typical 
fy Web site, the mapping module 1016 extracts from the Web site a data hierarchy. HTML pages 
j= are a mix of data and formatting instructions for that data. HTML pages also include links to 
^O data, which may be on the same page or a different page. In one embodiment, the mapping 

module 1016 "crawls" a Web site and identifies a "home" data node (for example, on the home 
page) and the name of the company or service. Next, the mapping module 1016 identifies the 
primary components of the service such as, for example, a table of contents, along with the main 
features such as "order," "contact us," "registration," "about us," and the like. Then the mapping 
25 module 1016 recursively works through the sub-sections and sub-subsections, until it reaches 
"leaf nodes" which are products, services, or nuggets of information (i.e., ends of the node tree 



This process determines critical data and pathways, stripping away non-essential data and 
creating a hierarchical tree to bind the primary content. This stripping down creates a framework 



branches). 
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suitable for zooming, provides the user with a more meaningful focused experience, and reduces 
strain on the client/server connection bandwidth. 

Figure 21 is a flow diagram 2100 illustrating operation of an exemplary embodiment of 
the extractor module 1 002 process for converting a Web page to a hierarchical XML™ data 
5 structure 2102. The extractor module 1002 downloads (step 2104) the Web page (e.g., HTML 
document). From the contents between the Web page <head> </head> tags, the mapping module 
1016 obtains (step 2106) the title and URL information and uses this information as the home 
node 2102a (i.e., the root node). The extractor module 1002 also obtains (step 2108) the contents 
between the Web page <body> </body> tags. The mapping module 1016 processes (step 2110) 
10 the HTML elements (e.g., 2102b-2102c) to create the hierarchical structure 2102. For example, 
as shown, the first HTML element encountered is a table 2102b. The table 2102b includes a first 
pi row 2 1 02c. The first row 2 1 02c includes a first cell 2 1 02d. The first cell 2 1 02d includes a table 
2 1 02e, a link 2 1 02f and some text 2 1 02g. As the mapping module 1016 traverses (step 2110) the 
Si HTML elements, it forms the hierarchical structure 2102. Any traversal algorithm can be used. 
g|l5 For example, the mapping module 1016 can proceed, after obtaining all of the contents 2102e- 
~; 2102g of the first cell 2102d of the first row 2102c, to a second cell (not shown) of the first row 
^ 2102c. This traversal is repeated until all of the HTML elements of the Web page have been 
ry processed (step 2110) and mapped into the hierarchical structure 2102. 
=== In another embodiment, the extractor module 1002 extracts each displayable element 

j=O0 from a Web page. Each element becomes a data object The mapping module 1016, preferably, 
creates a hierarchical relationship between the data objects based on the value of the font size of 
the element. The mapping module 1016 positions those data objects (e.g., HTML elements) with 
a larger value font size higher in the hierarchical relationship than those data objects with a 
smaller value font size. Additionally, the mapping module 1016, preferably, uses the location of 
25 each element in the Web page as a factor in creating the hierarchical relationship. More 

particularly, the mapping module 1016 locates those elements that are next to each other on the 
Web page, near each other in the hierarchical relationship. 

In another embodiment, to further help extract the vital information from Web sites, the 
mapping module 1016 uses techniques such as traversing the hyperlinks, the site index, the most 
30 popular paths traveled and/or the site toolbar, and parsing the URL. Figure 22 is a diagram 2200 
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illustrating two of these techniques; traversing the hyperlinks 2202 and the site index 2204. In 
the illustrative example, the mapping module 1016 traverses the hyperlinks 2202 to help create a 
hierarchy. During this process, the mapping module 1016 tracks how each page 2206 relates to 
each link 2208, and essentially maps a spider web of pages 2206 and links 2208, from which the 
mapping module 1016 creates a hierarchy. The mapping module 1016 can also use the site map 
2204 and tool bars when those constructs reveal the structure of a Web site. As discussed above, 
the mapping module 1016 can also use the size of the font of the elements of the site map 2204 
along with their relative position to each other to create a hierarchy. 

Additionally, the mapping module 1016 can parse the URL to obtain information about 
the Web site. Typically, URLs are in the form http://www.name.com/dirl/dir2/file.htmL The 
name.com field generally indicates the name of the organization and the type of the organization 
(.com company, .cr for Costa Rica, .edu for education and the like). The dirl iand dir2 fields 
provide hierarchical information. The file.html field can also reveal some information, if the file 
name is descriptive in nature, about the contents of the file. 

The mapping module 1016 can also access information from Web sites that track the 
popularity of URL paths traveled. Such sites track which links and pages are visited most often, 
and weights paths based on the number of times they are traversed. The illustrative mapping 
module 1016 uses the information obtained from such sites, alone or in combination with other 
relationship information gained with other techniques, to create the hierarchical relationships 
between extracted data objects. 

Once the mapping module 1016, working in conjunction with the extractor module 1002, 
creates a hierarchical data structure for the extracted data objects, the extractor module 1002 
processes the data objects of the content in terms of their relationship in the hierarchy. In one 
embodiment, a W3C standard language data structure (e.g. XML™) is used to create a platform 
and vendor independent data warehouse, so that the rest of the system 100 can read the source 
content and relate the data objects of the content in the virtual space 1010. 

The types of transactions processed by the extractor module 1002 are transactions relating 
to obtaining the hierarchical relationships between data objects. For example, for node 
information, a representative input can be "get node[x]" and the corresponding output is the 
requested node[x] itself. For data information, a representative input can be "get data" and the 
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corresponding output is the requested data itself. For parent information, a representative input 
can be "get parent" and the corresponding output is the requested parent itself. For child 
information, a representative input can be "get child[x]" and the corresponding output is the 
requested child[x] itself. The extractor module 1002 provides the output (i.e., the XML™ data 
5 structure) to the stylizer module 1004. 

As mentioned briefly above, the stylizer module 1004 converts the data objects from the 
extractor module 1002 into ZML™ format. The stylizer module uses one or more templates 
1005, which are related to one or more physical paradigms, to aid in the conversion. The 
template 1005 includes two sub-portions, the spatial layout style portion 1005a and the contents 
10 style portion 1005b. The spatial layout style portion 1005a relates the data objects in a 

hierarchical fashion according to a physical paradigm. The contents style portion 1005b defines 
£\ how the data objects are rendered to the user. 

ft The stylizer module 1004 can be implemented using any of a plurality of languages, 

m including but not limited to JAVA™, C, XML™ related software, layout algorithms, GUI-based 
QH5 programs, and C and Macromedia FLASH™ compatible programs. The stylizer module 1004 
m receives data objects from the extractor module 1002 and converts the data objects from an 
U XML™ format to the ZML™ format. The ZML™ format generated by the stylizer 1004 is 
HI analogous to HTML, except designed for the multi-dimensional virtual space 1010, The ZML™ 
j: format employs a mark up language that describes one or more of the data objects organized 
r20 within the virtual space. Like HTML, ZML™ format uses tags to describe the attributes of, for 

example, the conceptual plates 1 104a-l 104c discussed above with respect to Figure 11. 

Illustratively: 

<Tags> Attributes 

x, y, z, width, height, depth 
URL 
URL 

font, size, justify 
URL 



<plate> 
<raster> 
<vector> 
<text> 

30 <link> 
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The stylizer module 1006 uses one or more templates 1005 to generate ZML™ formatted 
data objects. As discussed above, templates describe how data objects from a data source are 
arranged in the multi-dimensional virtual space 1010. Templates include a plurality of properties 
relating to a physical paradigm. 
5 The following list contains some exemplary properties of a template relating to a financial 

paradigm. Specifically, the list of properties is for a section of the template 1005 for viewing a 
stock quote including historical data, news headlines and full text. 



p=parent 
10 j=justify 

n=name 

ab=all_borders 

cx=children_x 
|t: bb=bottom_border 
ci5 tb=top_border 
gi lb=left_border 

rb=right_border 
Si cb=cell_border 
Cl fow=fade_out_on_width 
^0 fiw=fade_in_on_width 
!L zt=zoom_to 

bt=border_thickness 

M t=title 

i: lbi=left_border_internal 

C|25 rbi=right_border_internal 

y> w=wrap 

pv=plot_val 

pyl=plot_y_label 

pmx=plot_min_x 
30 pxx=plot_max_x 

pmy=plot_min_y 

pxy=plot_max__y 

Each property in the list is limited to a few letters to save memory for use in handheld 
35 devices and/or other low capacity (e.g. bandwidth, processor and/or memory limited) devices. 

The template properties listed above describe characteristics of the information relating to 
the exemplary financial paradigm and displayed to the user in the virtual space 1010. Some 
properties describe visibility. For example, the fade properties describe when the appearance of 
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data objects on a hierarchical plate comes within the viewing perspective (e.g., becomes visible 
to the user). Properties can also describe the appearance of included text. For example, some 
properties describe how the text appears, whether the text is wrapped, how the text is justified 
and/or whether the text is inverted. Properties can also describe dimensions of the data objects 
on the plate. For example, some properties describe whether the data object of the focus node 
has any borders and/or how the data objects corresponding to any children nodes are arranged. 
Properties can further describe the appearance of the data object on the hierarchical plate. For 
example, some properties describe whether the hierarchical plate contains charts and/or maps 
and/or images. 

Templates also contain a plurality of placeholders for input variables. The following list 
includes illustrative input variables for the exemplary financial template. The input variables 
describe parameters, such as high price, low price, volume, history, plots and labels, news 
headlines, details, and the like. 



$q$ 


(name) 


$s_td$ 


(last) 


$o_td$ 


(open) 


$v_td$ 


(volume) 


$h td$ 


(high) 


$l_td$ 


(low) 


$c_td$ 


(change) 


$b_td$ 


(bid) 


$a_td$ 


(ask) 


$pv_td$ 


(today's prices) 


$pmx_3m$ 


(3 month tO) 


$pxx_3m$ 


(3 month tl) 


$h_3m$ 


(3 month price high) 


$l_3m$ 


(3 month price low) 


$pv_3m$ 


(3 month prices) 


$pmx_3m$ 


(6 month tO) 


$pxx_3m$ 


(6 month tl) 


$h_3m$ 


(6 month price high) 


$l_3m$ 


(6 month price low) 


$pv_3m$ 


(6 month prices) 


$pmx_ly$ 


(1 yeartO) 


$pxx ly$ 


(1 year tl) 


$h_ly$ 


(1 year price high) 
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$l_ly$ 


(1 year price low) 




$pv_ly$ 


(1 year prices) 




$pmx_5y$ 


(5 year tO) 


5 


$pxx_5y$ 


(Syeartl) 




$h 5y$ 


(5 year price high) 




$l_5y$ 


(5 year price low) 




$pv_5y$ 


(5 year prices) 


10 


$nzhl$ 


(new headline 1) 




$nzh2$ 


(new headline 2) 




$nzh3$ 


(new headline 3) 




$nzdl$ 


(new detail 1) 


15 


$nzd2$ 


(new detail 2) 




$nzd3$ 


(new detail 3) 



. f I The SZML™ format is similar to ZML™ format, except instead of plates, the SZML™ 

format describes attributes of the appearance in terms of a screen display. The SZML™ format is 
+20 the ZML™ format processed and optimized for display on a reduced sized screen. One 
□ advantage of the SZML™ format is that when zooming and panning, the user tends to focus on 
s certain screen-size quantities of information, regardless of what level of abstraction the user is 
viewing. In other words, when the user wants to look at something, the user wants it to be the 
full screen. For example, in a calendar program the user may want to concentrate on a day, a 
C|25 week, or a year. The user wants the screen to be at the level on which the user wants to 
concentrate. 

The SZML™ format is vector based. Vector graphic appearances enable the appearance 
of data objects to be transmitted and displayed quickly and with little resources. Using the 
SZML™ format gives the user a viewing experience like they are looking at a true three 
30 dimensional ZML™ formatted environment, while in reality the user is navigating a graphical 
presentation optimized for a reduced size, two-dimensional display. In the illustrative 
embodiment, the SZML™ format provides the content author ultimate and explicit control of 
what the appearance user sees on the screen. In the illustrative embodiment, the SZML™ format 
is based on 'Screens' described by a series of vector graphic appearance elements such as 
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rectangles, text, axes, and polygons. The SZML™ elements are described by a mark-up 
language, and as such, uses tags to describe attributes. For example: 



10 



15 



420 



<text> 



<axes> 



<polygon> 

<void> 
<rect> 

<*all*> 



title=$str$ 

justify=int 

wrap=int 

format^int 

x_label=$str$ 

x_low=$str$ 

x_high=$str$ 

y_label=$str$ 

y_low=$str$ 

y_high=$str$ 

points=$int$ 

values-'SintS^intS $int$,$int$ $int$,$int$ ....7/$int$=0...99 

coordinates='$int$,$int$ $int$,$int$ $int$,$int$ $int$,$int$ ' 

name=$str$ 
zoom_to=$str$ 

coordinates='$int$,$int$ $int$,$int$ $int$,$int$ $int$,$int$ ' 



^ The <*all*> tag is not a separate tag, but shows attributes for each element, regardless of 

!| the type of the element. Each element has a name, rectangular bounds, and potentially a 'zoom 
^25 to' attribute, which when clicked will transport the user to another screen. 
^ To increase the speed at which the data is transmitted, to decrease the bandwidth 

requirements, and to decrease the storage capacity needed, the SZML™ tags can be reduced to 
one or two characters. The attributes listed above, for example, can be reduced as follows: 



30 



35 



T = text 



A = axes 



t 


title 


j 


justify 


f 


format 


w 


wrap mode 


X 


x_label 


xl 


x_low 


xh 


xhigh 


y ' 


y_label 


yl 


y_low 


yh = 


yjiigh 
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P = Polygon s = points 

v = values 

R = rect c = coordinates 
All 

5 n = name 

z = zoom_to 

c = coordinates 



To further improve data transmission, SZML™ formatted text may be compressed before 
10 transmission and decompressed after reception. Any known compression/decompression 
algorithms suffice. 

The SZML™ format stores and relates data objects as screens, and stores a plurality of 
full screens in memory. In SZML™ formatted information, each screen has travel regions (e.g. 
^ 'click-regions') which are 'zoom-links' to other screens. When the user clicks on the 'click 
%% 5 region', the viewing perspective zooms from the currently viewed screen to the "zoom_to" 
m screen indicated in the attributes of the screen. For zooming, in one embodiment, screens can be 
tl thought of as containing three states; small (e.g., 25% of normal display), normal (e.g., 100%) 
O and large (e.g., 400% of normal display). 

s When zooming in, the focus screen (e.g., the screen currently being displayed) transitions 

^20 from normal to large (e.g., from 100% of normal display to 400% of normal display). 
^ Subsequently, approximately when the 'click region' reaches its small state (e.g., 25% of normal 
□ display), the "zoom-to" screen is displayed and transitions from small to normal (e.g., 25% of 

normal display to 100% of normal display). Subsequently, approximately when the focus screen 
reaches its large state and prior to the clicked screen reaching its normal state, the focus screen is 
25 no longer displayed in the appearance. This gives the appearance to the user of zooming into the 
'click region' (which expands) through the focus screen (which also expands). Illustratively, the 
expansion is linear, but this need not be the case. 

When zooming out, the focus screen (e.g., the screen currently being displayed) 
transitions from normal to small (e.g., from 100% of normal display to 25% of normal display). 
30 Subsequently, the parent screen transitions from large to normal (e.g., 400% of normal display to 
100% of normal display) and at some point in time, the focus screen is no longer displayed. This 
gives the appearance to the user of zooming out of the focus screen (which contracts) to the 
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parent screen (which also contracts). Illustratively, the contraction is also linear. However, it 
also need not be the case. There is no need for a three-dimensional display engine since the 
graphic appearances can be displayed using a two-dimensional display engine. Yet, the user still 
receives a three-dimensional viewing experience. 



relative position of parent screens within the pyramid. For example, each screen can have a 
coordinate (x, y, z) location. The z coordinate corresponds to the hierarchical level of the screen. 
The x, y coordinates are used to indicated relative position to each other, base on where the 
parent screen is. For example, refer to the appearances of data objects 2604 and 2610 of Figure 
10 26. In the parent screen 2604, the "news" data object element is to the right of the "charts" data 
object element. The user changes the viewing perspective to the hierarchical level corresponding 
^ with the appearance 2610. The user can pan at this level. When panning right at this lower 
^| hierarchical level, the screen to the right is a more detailed screen, at that particular hierarchical 
o! level, of the travel region of the "news" data object element. 

q|5 One embodiment of the viewing system 1000 addresses low bandwidth, memory and 

processor limited clients 1014. With high bandwidth and performance, these features become 
^ somewhat less critical, but are still very useful. Described above is an illustrative embodiment of 
fy the SZML™ format, which is essentially the ZML™ format transformed and optimized for direct 
V screen display. The SZML™ format defines graphic appearances as vectors. The SZML™ 
]H20 format is much faster and simpler to render than the ZML™ format. 

As mentioned above, the stylizer module 1004 employs the template 1005 having a 
spatial layout portion 1005a and a contents style portion 1005b. Figure 23 is a block diagram 
2300 illustrating how the spatial layout style portion 1005a and the contents style portion 1005b 
of the template 1005 operate to enable the stylizer module 1004 to convert an XML™ source 
25 content data structure extracted from a data source 2304 into ZML™ formatted data objects. The 
spatial layout style portion 1005a arranges a plurality of data records 2306a-2306e in the multi- 
dimensional, virtual space 1010 independent of the details 2305 in each of the records 2306a- 
2306e. For example, if the source content 2304 is a list of a doctor's patients, the spatial layout 
style portion 1005a arranges the records 2306a-2306e, relative to each other, in the virtual space 
30 1010 based on the person's name or some other identifying characteristic. The spatial layout 



5 



When panning, screens are modeled as a pyramidal structure based on hierarchy level and 



-53- 



EXPRESS MAII^lBELNo.: EL749105181US 
AttorneJVcket No.: GPH-002A(6934/5) 

style portion 1005a generally does not deal with how the data 2305 is arranged within each 
record 2306a-2306e. As previously discussed, the nature of the arrangement (e.g., mapping) is 
variable, and relates to a particular physical paradigm. This mapping, in one embodiment, 
translates to a function wherein the three-dimensional coordinates of the data objects are a 
5 function of the one-dimensional textual list of the data objects and the template 1005. 

After the spatial layout style portion 1005a assigns the records 2306a-2306e to locations 
in the virtual space 1010, the contents style portion 1005b determines how to render each record 
detail 2305 individually. A shoe store, a Web search engine, and a hotel travel site, for example, 
typically would all display their individual products and/or services and thus, record detail 2305, 
10 differently. The contents style portion 1005b creates the user-friendly style, and arranges the data 
2305 within each record 2306a-2306e. Referring back to the patient example, the contents style 
portion 1005b arranges the patient's information within a region 23 16 (e.g., a plate), placing the 
%( title Al on top, the identification number Bl of the patient over to the left, charts in the middle 
Hi and other information Dl in the bottom right corner. 

M5 The viewing system 1000, optionally, provides a graphical interface 23 12 for enabling the 

user to easily modify the template 1005. As depicted the interface 23 12 includes a display screen 
^_ 23 1 3. The display screen 23 13 includes a portion 23 14a that enables the user modify hierarchical 
ry connections. The display screen 23 1 3 also includes a portion 23 14b that enables the user to 
V= change the content of particular data nodes, and a portion 23 14c that enables the user to change 
^20 the display layout of particular data nodes. 

Once the stylizer module 1004 has arranged all of the data objects spatially using the 
template 1005, the data objects are now in ZML™ format, and the have a location in the multi- 
dimensional, virtual space 1010. The stylizer module 1004 transfers the data objects in ZML™ 
format to the protocolizer module 0106 for further processing. 
25 The protocolizer module 1006 receives the data objects in the ZML™ format and 

transforms the data objects to a commonly supported protocol such as, for example, WAP, 
HTML, GIF, Macromedia FLASH™ and/or JAVA™. The protocolizer module 1006 converts 
the data objects to established protocols to communicate with a plurality of available clients 1014 
and browsers 1018 to display the data objects from an adjustable viewing perspective in the 
30 navigable, multi-dimensional, virtual space 1010. For example, a Macromedia FLASH™ 
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player/plug-in is available in many browsers and provides a rich graphical medium. By 
translating the ZML™ formatted data objects to Macromedia FLASH™ compatible code, the 
data objects in the spatial hierarchy (i.e., ZML™ format) can be browsed by any browsers with a 
Macromedia FLASH™ player/plug-in, without any additional software. 
5 In one embodiment, the protocolizer module 1006 is implemented as a servlet utilizing 

JAVA™, C, WAP and/or ZML™ formatting. The protocolizer module 1006 intelligently 
delivers ZML™ formatted data objects as needed to client 1014. The protocolizer module 1006 
preferably receives information regarding the bandwidth of the communication channel 1022 
used to communicate with the client 1014. In the illustrative embodiment, the protocolizer 
10 module 106 delivers those data objects that are virtually closest to the user's virtual position. 
Upon request from the zoom renderer 1020, the protocolizer module 1006 transmits the data 
p objects over the communication channel 1022 to the client 1014. 

C] An example illustrating operation of the protocolizer module 1006 involves data objects 

relating to clothing and a template 1005 relating to the physical paradigm of a clothing store. 
5ffl 5 Due to the number of data objects involved, it is unrealistic to consider delivering all the data 
m objects at once. Instead, the protocolizer module 1006 delivers a virtual representation of each 

data object in a timely manner, based at least in part on the virtual location and/or viewing 
f 11 perspective of the user. For example, if the user is currently viewing data objects relating to 
1; men's clothing, then the protocolizer module 1006 may deliver virtual representations of all of 
y[20 the data objects relating to men's pants and shirts, but not women's shoes and accessories. In a 
model of the data objects as a node tree, such as depicted in Figures 12A-12C, the focus node 
1202c is the node corresponding to the data object appearance 1206c displayed from the current 
viewing perspective shown by the camera 1216a. The protocolizer module 1006 delivers to the 
client 1014 those data objects that correspond to the nodes virtually closest the user's focus node 
25 402c and progressively delivers data that are virtually further away. As discussed with regard to 
Figures 12A-12C, the viewing system 1000 employs a variety of methods to determine relative 
nodal proximity. 

For example, referring once again to Figure 12A, while the user is viewing the data object 
of node 402c, the protocolizer module 1006 delivers those nodes that are within a certain radial 
30 distance from the focus node 1202c. If the user is not moving, the protocolizer module 1006 
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delivers nodes 1202a, 1202b, 1202d and 1202e, which are all an equal radial distance away. As 
also discussed with regard Figure 12 A, calculating virtual distances between nodes can be 
influenced by the hierarchical level of the nodes and also the directness of the relationship 
between the nodes. As skilled artisans will appreciate, the importance of prioritizing is based at 
5 least in part on the bandwidth of the communication channel 1022. 

The zoom renderer 1020 on the client 1014 receives the data transmitted by the 
protocolizer module 1006 authenticates data via checksum and other methods, and caching the 
data as necessary. The zoom renderer 1020 also tracks the location of the user's current viewing 
perspective and any predefined user actions indicating a desired change to the location of the 
: 10 current viewing perspective, and relays this information back to the protocolizer module 1006. 

In response to the viewing perspective location information and user actions from the zoom 
p renderer 1020, the protocolizer module 1006 provides data objects, virtually located at particular 
C\ nodes or coordinates, to the client 1014 for display. More particularly, the zoom renderer 1020 
W tracks the virtual position of the user in the virtual space 1010. According to our feature, if the 
Q115 user is using a mobile client 1014, the zoom renderer 1020 orients the user's viewing perspective 
m in relation to the physical space of the user's location (e.g., global positioning system ("GPS") 
JL coordinates). 

fU The user can influence which data objects the protocolizer module 1006 provides to the 

1: client 1014 by operating the user controls 1007 to change virtual position/viewing perspective. 
J~ £ 20 As discussed above, delivery of data objects is a function of virtual direction (i.e. perspective) 
and the velocity with which the user is changing virtual position. The protocolizer module 1006 
receives user position, direction and velocity information from the zoom renderer 1020, and 
based on this information, transmits the proximal data node(s). For example, in Figure 12 A, if 
the user is at node 1202c and virtually traveling toward nodes 1202e and 1202h, the protocolizer 
25 module 1006 delivers those nodes first. 

As previously mentioned, the client 1014 can be any device with a display including, for 
example, televisions, a personal computers, laptop computers, wearable computers, personal 
digital assistants, wireless telephones, kiosks, key chain displays, watch displays, touch screens, 
aircraft watercraft or automotive displays, handheld video games and/or video game systems. In 
30 another embodiment, the kiosk does not contain a display. The kiosk only includes a transmitter 
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(e.g., an IR transmitter) that sends targeted information to a user's client as the user travels within 
a close vicinity of the kiosk transmitter, whether or not the user requests data. The viewing 
system 1000 can accommodate any screen size. For example, clients 1014 such as personal 
digital assistants, a wireless telephones, key chain displays, watch displays, handheld video 
games, and wearable computers typically have display screens which are smaller and more 
bandwidth limited than, for example, typical personal or laptop computers. However, the stylizer 
module 1004 addresses these limitations by relating data objects in the essentially infinite virtual 
space 1010. The essentially infinite virtual space 1010 enables the user to view information at a 
macro level in the restricted physical display areas to pan through data objects at the same 
hierarchical level, and to zoom into data objects to view more detail when the desired data 
object(s) has been found. Bandwidth constraints are also less significant since the protocolizer 
module 1006 transfers data objects to the client 1014 according to the current location and 
viewing perspective of the user. 

The zoom renderer 1020 processes user input commands from the user controls 1007 to 
calculate how data objects are displayed and how to change the users position and viewing 
perspective. Commands from the user controls 1007 can include, for example, mouse 
movement, button presses, keyboard input, voice commands, touch screen inputs, and joystick 
commands. The user can enter commands to pan (dx, dy), to (dz), and in some embodiments to 
rotate. The user can also directly select items or various types of warping links to data objects 
whereupon the user automatically virtually travels to selected destination. 

The zoom render 1020 and the browser 1018 can be implemented in a variety of ways, 
depending on the client platform. By way of example, for PCs and Kiosks, JAVA™ can be used 
with, for example, graphic appearance libraries or a custom library with or without the JAVA 
Graphics™ API to create the zoom renderer 1020 and/or the browser 1018 for displaying the 
ZML™ formatted data objects in the virtual viewing space 1010. Alternatively, a custom C 
library can be used to create a stand-alone browser or plug-in. In another embodiment, 
Macromedia FLASH™ compatible code can be employed. For the PALM™ handheld, C 
software, the PALM™ Development Environment and PALM OS™ software can be employed. 
For wireless telephones, the zoom renderer 1020 and/or the browser 1018 can be implemented in 
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the language of the telephone manufacturer. For televisions, the zoom renderer 1020 and/or the 
browser 1018 can be implemented within a cable receiver or an equivalent service. 

The zoom renderer 1020 may reside on devices that are limited in capacity such as 
vehicle computers, key chains, and PDAs with limited memory and processing capabilities. Such 
5 devices often have limited and strained network bandwidth and are not designed for complicated 
graphic appearances. They may not have a typical browser 1018 that a personal computer would 
have. The following techniques help provide a high bandwidth experience over a low bandwidth 
connection (i.e., expensive experience over inexpensive capabilities). One goal of the following 
techniques are to keep the size of the code small, including a small stack and a small heap, using 
10 the heap over the stack. Another goal is to provide rapid graphic appearances with simple 

routines and small memory requirements. The following techniques can be variously combined 
^ to achieve desired goals. 

J; One technique is for use with the ZML™ format. This technique uses parent-child 

Si relationships as impetus to minimize the need to specify explicit coordinates. It can be 
fljl 5 accomplished using a recursive table-like layout propagated over three-dimensional space. The 
K table-like layout can contain n children per row, outside cell border percentages, intra cell border 
jL percentages, zoom-to, no screens. In the absence of explicit coordinates for ZML™ objects, a 
HI table layout may be employed within the ZML™ properties, such as children per row and 

outside, inside border percentages. Tables may be nested within tables. This method is 
J^20 analogous to HTML table layouts. The goal is to provide, at any given zoom level, a reasonable 
number of choices and a coherent display of information. Even though data objects are related to 
each other using a recursive, table-like layout, the coordinate system placement is not replaced 
entirely. This provides to the ability to place plates explicitly, independent of any parent or child. 



25 performing these conversion steps on another, more powerful CPU, starting with the system 
storing, in ZML™ format, a collection of one or more data objects. Then the viewing system 
1000 takes the ZML™ format (ASCII) as an input and generates virtual plate structures from the 
ZML™ formatted data objects. The system 100 generates screens structures from the hierarchical 
plates. The viewing system 1000 generates, from screens, SZML™ formatted data objects 

30 (ASCII form) as output. The end result is a text file in SZML™ format that can be pasted into a 



Another technique is to get as much as possible off of the end device (e.g., thin client) by 
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PDA. This end result is a PDA application that does not have plate structures, screen structures, 
plate conversion function from ZML™ format, plate conversion functions to screens, and screen 
conversion functions to SZML™ format. Without these functions, the software is cheaper and 
faster. 

Another technique is to truncate the ZML™ format to abbreviations (1-3 letters) to reduce 
characters as discussed above, for example: 



Another technique is to compress the ZML™/SZML™ format on the more powerful CPU 
and uncompress on the less powerful CPU. The system 100 uses a compression algorithm to 
compress ZML™ or SZML™ into a CZML™ or CSZML™ format. The system 100 
decompresses to ZML™ or SZML™ format on the less powerful CPU. 

Another technique is to preprocess the ZML™ to SZML™ format on another CPU format 
or store data objects in SZML™ format. However, there is a tradeoff. SZML™ formatted data 
objects have more characters because is the SZML™ format is essentially the ZML™ format 
expanded into its actual renderable elements, and thus it is larger. For example, it is one thing to 
describe the shape of a tea pot of size a, b, c and position x, y, z (i.e., ZML™ format) and it is 
another to describe every polygon in the tea pot (i.e., SZML™ format). The advantage is that 
SZML™ format is immediately ready for display. For example, where ZML™ format defines the 
existence of a rectangle in three-dimensional space and it is titled, located at this angle, and the 
like, SZML™ format explicitly commands the zoom renderer 1020 to draw the rectangle at 
screen coordinates (10, 20, 50, 60). Thus, investment up front, has perpetual payoff 

According to another technique, the viewing system 1000 summarizes ZML™ formatted 
information into screens; that is a collection of M x N displays on which the user would typically 
focus. Each screen is a list of vector graphic appearances objects. The viewing system 1000 then 
smoothly transitions between source and destination screens by linearly scaling the current view, 
followed by the destination view, as described above. This creates the effect of a true three- 
dimensional camera and graphic appearances engine (typically expensive) using primitive, 
inexpensive two-dimensional graphic appearances techniques. 



bt=border thickness 



n=name 



p=parent 
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According to another technique, the viewing system 1000 does not download everything, 
at once. Instead, the viewing system 1000 downloads the template(s) once and then subsequently 
only downloads irreproducible data. For example, if an appearance is defined by the example list 
of input variable for the exemplary financial template above, only the data for each data object 
5 has to be transmittal for the zoom renderer 1020 to display the data object. The layout of the 
appearance, the template, remains the same and the zoom renderer 1 020 only changes the 
displayed values associated with each data object. 

In one embodiment, as described above with respect to Figure 23, the viewing system 
1000 also includes a alteration program with a graphical user interface 23 12 to enable the user to 
10 edit the definitions of data objects defined in ZML™ or SZML™ format, without the need of the 
user to understand those formats. The interface 23 12 enables the user to manually change the 
zoomed layout of data objects like a paint program. The user selects graphic appearance tools 
'f\ and then edits the ZML™ or SZML™ formatted information manually using the interface 23 12. 
© For example, if there was special of the week, the user manually selects that node corresponding 
M 5 to the data object representing the special winter jackets and using the tools 23 14a-23 14c makes 
~! modifications such as scaling, shrinking, growing, moving, adding, deleting, or otherwise 
- modifying the data object. Also, the user can use the interface 23 12 to go beyond the layout 
jtj algorithm and design the look and feel of the virtual space with greater control. The graphical 
J alteration module operate in combination with the automated layout. 

Cl20 In addition to the software being ideal for many platforms, other hardware devices can 

augment the user experience. Since ZML™ and SZML™ formatted data can be lightweight (e.g., 
quick transmission and low memory requirements) using some of the compression/conversion 
algorithms, a PDA is an applicable client device 1014 for the viewing system 1000. 

Figure 24 is a conceptual block diagram 2400 depicting a database server 2402 in 
25 communication with a PDA 2404 which is zoom enabled in accord with an illustrative 

embodiment of the invention. The database server 2402 contains the data objects 2406a-2406f 
stored in the SZML™ format. The database server 2402 first transmits the data objects 2406a- 
2406f for the home screen 2412 via the communication channel 2408. As described above with 
regard to the downloading and compression, the data objects 2406a-2406f that are in the closest 
30 vicinity of the home screen in the spatial hierarchical relationship are downloaded next. The 
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PDA 1604 has a small memory 2410 that can hold, for example, fifty kilobytes of information. 
Since the SZML™ formatted data objects 2406a-2406f are compact, the small memory cache 
2410 can hold, for example, about one hundred SZML™ data objects 2406a-2406. Illustratively, 
Figure 25 depicts various hierarchically related graphic appearances 2502-25 1 0 and 25 1 0a 
5 rendered on the PDA 25 12. As depicted, the user navigates down through hierarchical levels of 
data objects from the graphic appearance 2502 of a retail store 2502 to the graphic appearance 
25 1 0a of a particular product. 

Since the ZML™ and SZML™ data can be lightweight (e.g., quick transmission and low 
memory requirements) using some of the compression/conversion algorithms, wireless telephony 
10 devices are applicable clients for the viewing system 1000. Figure 26 illustrates the telephony 
devices 2602a-2602c displaying the SZML™ data objects using a financial template and the 
r| linear expansion and contraction algorithm described above. The telephony device 2602a 
?; displays a graphic appearance 2604 of financial information for ABC Corp. The screen 2604 has 
m a 'click-region' 2606 to expand the displayed chart to reveal to the user more detail of the chart, 
ill 5 As described with regard to SZML™ format, the telephony device 2602b employs the above 
gi discussed linear expansion technique to provide the user with the graphic appearance 2608 and 
;L the feeling of zooming through the home graphic appearance 2604 to the zoom_to screen 2610. 
ni The telephony device 2602 depicts the zoom_to screen 2610 at its normal state (i.e., 100%). 
j: The user can virtually zoom through the data objects using the keypad 2612 of the 

H20 telephony devices 2602. In another embodiment, the user uses a CellZoomPad™ ("CZP™"). The 
CZP™ device is a clip-on device for cellular telephony devices. The CZP™ device turns the 
cellular telephony device screen into a touch pad, similar to those found on portable PCs. 
Moving around the pad performs the zooming. The cell phone attachment covers the screen and 
keys of the cell phone. The user activates the touch pad by touching portions of the cell phone 
25 attachment, which activates certain of the cell phone keys in a manner that is read and understood 
by the zooming software on the cell phone, for example by using combinations of keys pressed 
simultaneously. Alternatively, a wire or custom plug-in interfaces directly with the cell phone. 

Referring to Figure 27, another device that can be used as a user control 1007 in 
conjunction with the viewing system 1000 is a handheld navigation device 2700. In one 
30 embodiment, the navigation device 2700 is wireless. The device 2700 is a handheld joystick-like 
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device that is custom tailored for browsing in virtual space 1010. The MANO™ can be used 
across platforms and clients, for example a personal computer or a television. The device 2700 
has an analog three-dimensional joystick 2702, with a loop 2704 on the top. In response to the 
user actuating the joystick north, south, east or west, the viewing system 1000 pans. In response 
5 to the user pushing in or pulling out on the loop 2704 the viewing system 1000 zooms. 

Optionally, the user can rotate the joystick 2702 to effectuate virtual rotational movement. Four 
buttons 2706-2712 can provide standard mouse functions, custom functions and/or redundant 
zooming functions. For example, the functions of the buttons can be to cause the system to take 
a snapshot of the virtual location of the viewing perspective, or a snapshot of the history (e.g., 
10 breadcrumb trail) of the user's trajectory. Other examples of functions can include purchasing an 
item, sending an email, synchronizing data to or from the client, transmitting information to/from 
1, a client device recording music and signaling an alarm (e.g. causing a system to dial 911). An 

W Infrared Sensor 2714 option replaces a wired connection. Additionally, the device 2700 can be 

SI 

0 configured to vibrate in relation to user virtual movement, to provide tactical feedback to the 

g|l5 user. This feedback can be in synchronization with the user's virtual movements through the 

E multi-dimensional zoom space 1010 to give the user an improved sensory enriching experience. 

^ In another embodiment, the device 2700 has a speaker and/or microphone to give and/or receive 

n j audio signals for interaction with the system. 

p20 Equivalents 

While the invention has been particularly shown and described with reference to specific 
preferred embodiments, it should be understood by those skilled in the art that various changes in 
form and detail may be made therein without departing from the spirit and scope of the invention 
as defined by the appended claims. 
25 What is claimed is: 



-62- 



